EXACT PRICING ASYMPTOTICS FOR INVESTMENT-GRADE TRANCHES OF 
SYNTHETIC CDO'S. PART II: A LARGE HETEROGENEOUS POOL 



RICHARD B. SOWERS 



Abstract. We use the theory of large deviations to study the pricing of investment-grade tranches of syn- 
thetic CDO's. In this paper, we consider a heterogeneous pool of names. Our main tool is a large-deviations 
analysis which allows us to precisely study the behavior of a large amount of idiosyncratic randomness. Our 
calculations allow a fairly general treatment of correlation. 
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j3 1. Introduction 

It has been difficult to read the recent financial news without finding mention of Collateralized Debt 
Obligations (CDO's). These financial instruments provide ways of aggregating risk from a large number of 
sources (viz. bonds) and reselling it in a number of parts, each part having different risk-reward charac- 
teristics. Notwithstanding the role of CDO's in the recent market meltdown, the near future will no doubt 
see the financial engineering community continuing to develop structured investment vehicles like CDO's. 
Unfortunately, computational challenges in this area are formidable. The main types of these assets have 
several common problematic features: 

• they pool a large number of assets 

• they tranche the losses. 

The "problematic" nature of this combination is that the trancheing procedure is nonlinear; as usual, the 
effect of a nonlinear transformation on a high-dimensional system is often difficult to understand. Ideally, 
one would like a theory which gives, if not explicit answers, at least some guidance. 

In [Sow , we formulated a large deviations analysis of a homogeneous pool of names (i.e. bonds). The 
theory of large deviations is a collection of ideas which are often useful in studying rare events (see |Sowj for 
a more extensive list of references to large deviations analysis of financial problems) . In [ Sow] , the rare event 
was that the notional loss process exceeded the tranche attachment point for an investment-grade tranche. 
Our interest here is heterogeneous pool of names, where the names can have different statistics (under the 
risk-neutral probability measure). There are several perspectives from which to view this effort. One is 
that we seek some sort of homogenization or data fusion. Is there an effective macroscopic description of 
the behavior of the CDO when the underlying instruments are a large number of different types of bonds? 
Another is an investigation into the fine detail of the rare events which cause loss in the investment-grade 
tranches. There may be many ways or "configurations" for the investment-grade tranches to suffer losses. 
Which one is most likely to happen? This is not only of academic interest; it also is intimately tied to 
quantities like loss given default and also to numerical simulations. 

We believe this to be an important component of a larger analysis of CDO's, particularly in cases where 
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correlation comes from only a few sources (we will pursue a simple form of this idea in Subsection 2.1 1. We 
will find a natural generalization of the result of [Sow , where the dominant term (as the number of names 
becomes large) was a relative entropy. Here, the dominant term will be an integrated entropy, with the 



integration being against a distribution in "name" space. Our main result is given in Theorem 2.15 and (16 1. 

2. The Model 

As in [Sow], we let / = f [0, oo]. We endow / with its usual topology under which it is Polish (cf. [Sow] ) . 
For each nCN= f {l,2...}, the n-th name will default at time r„, where r n is an /-valued random variable. 
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To fix things, our event space will be = f I N anc£j] = f 3§(I N ). Fix next N 6 N (which corresponds to a 
pool of size N) and Pat € ^{1 ) and let Eat be the associated expectation operator.. Following [Sow], we 
define the notional and tranched loss processes as 
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for all t 6 R, with < a < P < 1, where a and P are the attachment and detachment points of the tranche 
(since the r„'s are all nonnegative, L^' = for t < 0). Our interest is then 
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with R being the interest rate, T being the time horizon of the contract, and T being the (finite) set of times 
at which the premium payments are due (and such that t <T for all t £ T). We have assumed here, for the 
sake of simplicity, no recovery. Our interest specifically is in N large. 

Let's now think about the sources of randomness in the names. Each name is affected by its own idiosyn- 
cratic randomness and by systemic randomness (which affects all of the names). Assumedly, the systemic 
randomness, which corresponds to macroeconomic factors, is low- dimensional compared to the number of 
names. For example, there may be only a handful of macroeconomic factors which a pool of many thousands 
of names. We can capture this functionality as 

(3) X{r„<T} =XA,Se n ^ S ) 

where the {^jngN and £ s are all independent random variables, and A n is some appropriate set in the 
product space of the sets where the 's and £ s take values. 

Our interest is to understand the implications of the structural model ([3|. We are not so much concerned 
with specific models for the 's, the £ s , or the A^s but rather the structure of the rare losses in the 
investment-grade tranches. We would also like to avoid, as much as possible, a detailed analysis of the parts 
of J3) since in practice what we have available to carry out pricing calculations is the price of credit default 
swaps for the individual names; i.e. (after a transformation), Pat{tjv < T}. Thus we can't with certainty 
get our hands on the details of ^ . There may in fact be several models of the type ^ which lead to the 
same "price" for the rare events involved in an investment-grade tranche. If we can understand more about 
the structure of rare events in these tranches, we can understand which aspects of ^ are important (and 
then try to calibrate specific models using that insight). 

Regardless of the details of (J3j> , we can make some headway. The notional loss at time T— will be given 
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The definition of an investment-grade tranche is that I 
equality, lets' define 

i N 

l(N) - 4£E[x^,£ S )] and 



is small. Guided by Chebychev's in- 
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Chebychev's inequality gives us that 
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As usual, for any topological space X, &(X) is the Borel sigma-algebra of subsets of X, and £P(X) is the collection of 
probability measures on (X, SSQOf). 
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In order for this to be small, we would like that crW be small; this is the point of pooling. For any fixed 
value of x, the conditional law of L^_' given that £ s = x is the variance of X^=i XA„(£n> x )'> thus the 
conditional variance of L^j* given that £ s = a; is at most of order j^. Hopefully, when we reinsert the 
systemic randomness, the variance of L^ N ^ will still be small, and we will indeed have an investment-grade 
tranche. 

In fact, we can do better than Chebychev's inequality. By again conditioning on £ s , we can write that 

P {4 W) > a) = E [P {4*2 > a\e] 

Thus the tranche will be investment-grade if p|4^2 > a|£ s = a;| is small for "most" values of x (see 
Remark 



2.17). As mentioned above, however, we know the law of L^P conditioned on £ s . Namely, 



'4*° > a\e 



This then clearly motivates a natural two-step approach. Our first step is to condition on the value of the 
systemic randomness (which we may think of as fixing a "state of the world" or a "regime") and concentrate on 
how rare events occur due to idiosyncratic randomness (i.e., to effectively suppress the systemic randomness). 
It will turn out that this is in itself a fairly involved calculation. Nevertheless, it is connected with a classic 
problem in large deviations theory — Sanov's theorem. With this in hand, we should then be able to return 




to the original problem and average over the systemic randomness (in Subsection 2.1 1. Some of the finer 
details of these effects of correlation will appear in sequels to this paper. Here we will restrict our interest 
in the effects of correlation to a very simple model (which is hopefully nevertheless illustrative). 

Let's get started. We want to consider the effect of a large number of names. For each TV, we suppose 
that T n (for n G {1,2... N}) has distribution /i„ ' G £?(Y). To reflect our initial working assumption that 
the names are independent, we thus let the risk neutral probability Pat G £?(I fi ) be such thai0 

\ N 

/ n=l 

for all {A n }% =1 C J?(/g} 

Example 2.1. Fix distributions jl a and jib on I (i.e., jl a and jib are in &(I)). Assume that for each N, 
every third (i.e., n G 3N) name follows distribution fi a and the others follow distribution fit,; i.e., 

(AO _ f Aa ifn G 3N 
Mn " \jl b zfneN\3N 

for all n G {1,2. . . N}. To be even more specific, one might let (i^ correspond to a bond with Moody's A3 
rating, and one might let ^jlb correspond to a bond with Moody's Bal rating (see |Com07| ). Although we could 
separately carry out the analysis of [Sow for the A bonds and the B bonds, we shall find that the combined 
CDO reflects a nontrivial combination of the calculations for each separate bond. In particular, the losses in 



the CDO stem from a preferred combination of losses in both types of bonds. See the ideas of Example 3.3 



While the above example will give us insight into some calculations, another example along the lines of a 
Merton-type model will be of more practical interest. 

Example 2.2. Assume that under P^r the default likelihoods are given by Merton-type models (and of 
course, they are all independent). To keep the ideas and notation simple, let's assume that the companies 
have common risk-neutral drift 9, initial valuation 1, and bankruptcy barrier K G (0, 1). j4ss«maj however, 



2 since Pjy on ly specifies the law of {Tn}^^, not the law of the rest of the r n 's, P^v is not unique in 

"*It is something of a personal choice that we are fixing the measurable space (f2, and the random variables r n , and 
letting the probability measure Pjv depend on N. We could just as easily have fixed a common probability measure and let the 
default times be iV-dependent. Given our later iV-dependent measure change in Section^] we decided to have the measure be 
A r -dependcnt from the start. 



^See Section |6] 



that under ¥n, n-th company has volatility al-^\ and that the {on^ }„=i ' s are approximately distributed 
according to a gamma distribution of scale 0~ o > and shape <; > 0; i.e., for every < a < b < oo, 
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For each a > 0, let £ &(T) be given by 
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We will frequently return to these two examples. 

Remark 2.3. Since the r n 's are independent, Ljf} is a sum of N independent (but not identically-distributed) 
Bernoulli random variables. The central idea of collateralized debt obligations (and structured finance in 
general) is that by pooling together a large number of assets, one can use the law of large numbers to 
reduce variance and create derivatives which depend on tail events. Our assumption that the names are 
independent means that in some sense we have "maximal" randomness; the dimension of idiosyncratic 
randomness is the same as the dimension of the number of names. Good bounds on tail behavior should 



thus result. Indeed, since the variance of a Bernoulli random variable is less than |, the variance of L T 
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is at most 



4JV ' 



We will exploit this calculation in Lemma 
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If the names are correlated, there is in a 



sense "less" randomness, so the variance should be larger. Between our work here and that of [Sow], we 
have a number of tools which we can use when the degree of randomness is indeed comparable to the 
number of names in the CDO. 

Not surprisingly, we will need several assumptions. For the moment, we will phrase these in terms of 
the fJ^^'s. Later on, in Section [9] we will find alternate assumptions if the fJf^^'s are samples from an 
underlying distribution on £P(T). 

Our first assumption is that the E7 W 's have a certain type of limit; some sort of assumption of this type is 
of course necessary if we are to proceed with an analysis for large N. Note from [Sow that when the default 
times are identically distributed, the dominant asymptotic value of the protection leg depends only on the 
probability of default in time [0,T) (i.e., it does not depend on the structure of the default distribution 
within [0,T)). We will see the same phenomenon here. For each TV £ N, define C/W £ £P[0, 1] as 
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Note that since [0,1] is Polish and compact, so is ^[0, 1] [EK86| Ch. 
cluster point. We actually assume that it is unique; 
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Assumption 2.4. We assume that U = lim 



N- 



exists. 



3]. Thus {C/ (Ar) } neN has at least one 



Example 2.5. In Example\2.1\ we would have that 
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and in Example \2.S\ we would similarly have that 
(6) U = 
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Our next assumption reflects our interest in cases where where it is unlikely that the tranched loss process 
suffers any losses by time T. Note here that 
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for all TV 6 N. Also note that by the formula ([TJ and the fact that the variance of an indicator is less than 
or equal to \ , we see that the variance of LjP tends to zero as N — ► oo . 

Assumption 2.6 (Investment-grade). FKe assume that 

pU(dp) < a. 

P 6[0,l] 



Assumption 2.4 implies that 
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/" P^(dp) = Jim / P<7 W (dp) = lim 1 £ M W [0, T). 
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Thus Assumption 2.6 is equivalent to the requirement that 
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Example 2.7. In tfte case of Example\2.1\ Assumption\2.6\ is that 



and in i/ie case o/ Example \2.2\ Assumption \2. 6\ is that 
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Lemma 2.8. Thanks to Assumption 
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we have that lim^v- 
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is exactly that for N € N sufficiently large, E 
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This implies the claimed result. 

Thus the event that the CDO suffers losses is thus rare. 

Next, we need some bounds on "certainty". 
Remark 2.9. Suppose, for the sake of argument, that we take fi a and fib in Example 2.1 so that jj, a [0,T) = 1 
and jU o [0,T) = 0. In other words, every third name is sure to default by time T and default by time T on 
the remaining bonds is impossible. 
Such a CDO would of course be of no practical interest. However, we could envision a CDO where a third of 
the names are of junk status, and the remaining bonds are of impeccable quality. Our extreme example 
would thus be a natural first-order approximation in that case. 
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A moment's thought reveals that L T _ = 
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. Thus if a > 1/3, Assumption 



2.6 



satisfied. In fact if A" is large enough, P^r jiy^ > a\ = 0, so this is not a very interesting case. There 
is simply too much certainty here. 

Note that Assumption 2.6 implies a bound on the number of bonds with certain default; since X{p=i} < V 

pU(dp) < a. 



for all p £ [0, 1], Assumption 2.6 implies that 
(9) U{1} < 



pe[o.i] 



The point of Remark 2.9 is that if too many names cannot default by time T, then there is no way that L T 
can exceed a; we want to preclude this, and make sure that tranche losses are a rare, but possible, event. 

Assumption 2.10 (Non-degeneracy). We assume that U{0} < 1 — a. 

The equivalent formulation of this assumption in terms of the U^ N ''s is that 

{ne{l,2...N}:fi^[0,T) <e] 
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To connect this to our thoughts of Remark |2.9| note that if 
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in which case P > cv| = 0. 

We thirdly need an assumption that ensures that defaults before time T can occur right before time T. 
This is important for the precise asymptotics of Theorem 2.15| (and essential for the asymptotics of Section 



0. 

Assumption 2.11. We assume that 
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If ^^'[T — 8, T) = 0, then (under P^r) the n-th name is "default-free" right before T. The point of this 
assumption is that this is default-free bonds are not "too" typical. The requirement that we allow such a 
default-free structure for only a (in percent) of the names is also natural. If it is violated, then a or more 
(in percent) of the names may be default-free just prior to T; there would be a nonvanishing (as A^ — > oo) 
probability that the CDO suffers a loss due exactly to those names, and in that case, L (N ^ would be flat m 
a small region (T* , T) before T (one may further assume that (T*,T) is the maximal such interval). In this 

L^\; this would then 



affect the results of ThcorcmT2.15 



case, the analysis of Section |7| would be a development of t i— > Lj?*_ t instead of t 



Lemma 9.7 contains one framework for checking this assumption. Another way is the following result. 



Lemma 2.12. Assume that there is a neighborhood O ofT such that each \gg, \ is absolutely continuous 

with respect to Lebesgue measure {on (0,3§(0))) with density f„ and that furthermore the /n ^ 's are 
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equicontinuous. If 
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then Assumption 2.11 holds 



Proof. First let x > be such that 
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Fix next S > such that [T — S,T) C O and such that sup (e[T _j T) fi N \t) - / (Ar) ( T ) 
6 e (0, 5) and e G (0, <5x/2). If > x, then ^[T - 8,T) > (x/2)5 > e; thus 

{n€{l,2...i\T}: ^ JV) [T-*,T)<e}| ||n e {1, 2 . . . N} : fi N) (T)<xj 



< ^. Fix now 
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First let N — > oo, then e \ 0, then J \ to see that Assumption 2.11 holds 
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Our main result is an asymptotic (for N — > oo) formula for Ejv[P^ ot ] and Sn. Since the result will 
require a fair amount of notation, let's verbally understand its structure first. The point of [Sow] was that 
the dominant asymptotic of the price Sn was a relative entropy term; this entropy was that of a relative to 
the risk-neutral probability of default. In [Sow , all bonds were identically distributed, so this amounted to 
the entropy of a single reference coin flip (the coin flip encapsulating default). Here we have a distribution 
of coins, one for each name. Not surprisingly, perhaps, our answer again involves relative entropy, but where 
we average over "name" -space, and where we minimize over all configurations whose average loss is a. 

To state our main result, we need some notation. For all /3i and P2 m (0, 1), define 



ft In g + 



For each a' £ (0, 1) and V G 



hl/T 

ln rV 

1 — P2 

CO 

1], define 



for 0i and ft in (0,1) 
for ft = 1, ft € (0, 1] 
for ft = 0, ft € [0,1) 
else. 



(10) 3(a', V) = inf { I h(^(p) , p)V (dp) : E B([0, 1]; [0, 1]), / <f>(p)V(dp) = a* 

/ P e[o,i] Jpe[o,i] 



4.1 that limAr^oo 3(a, U^) = 3(a, U). Our main claim is that as N — > 00, 
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exp \-N3(a, U) 



We will see in Lemma 
(11) 

Remark 2.13. The minimization problem ([10| is fairly natural. The asymptotic price of the protection leg 
depends upon how "unlikely" it is that the proportion of defaults exceeds the attachment point a. When 
there is only one type of name (e.g. |Sowj ) . this is seen to depend on the relative entropy of the attachment 
point a with respect to the risk-neutral probability that a reference bond defaults before time T. If there 



are several types of bonds (cf. Example |2.1| and the calculations of Example 3.3), there are a number 
of ways to get the total proportion of defaults to exceed a. Namely, allow each bond type to default at 
a different rate, but require that the total default rate exceeds a. Since the entropy is relative to the 
risk-neutral probability of default before time T, we can organize these calculations around U. Taking the 



minimum entropy of all such default configurations, we get exactly (10) 



To proceed a bit further, we claim that we can explicitly solve ( 10 ). For p S [0, 1] and A G [—00, 00], set 

if A e 
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Some properties of 4> are given in Remark |4.2| For a' G (0, 1), we define 

(1 - a')8 {Q} + a'6 {1} 

l]:V{l}<a' <1-V{0}, V^nl] 

3,1] :V"{l}<a'<l-?{0}}. 
Note that 

{y G &[0, 1] : 7{1} = a' = 1 - V{0}} = 
The following result solves the minimization problem for 3 in terms of $. 

Lemma 2.14. Fis a' G (0, 1) and V" G £P[0, 1]. IfV& G a >> there is a unique A(o/, V") G [— oo, oo] sucft i/iai 
(13) 

IfVE Q^r ct , then A(a',V) G 
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We have that 
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ifV 
else. 



Finally, V i— > A(a', V) is continuous on Q a i and V i— > 3(a', V) is continuous on Q^T 



The pro of of t his result will be one of the main goals of Appendix B. We note that Assumptions 2.6 (recall 
@) and 



2.10 imply that U G Q, 



strict 



One more final piece of notation is needed. For a' € (0, 1) and V G G a ' , define 
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ensures that a 2 (a',U) > 0. 
Theorem 2.15 (Main). We have that 
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where lim^v^oo £(A) = 0. 

The organization of the proof is in Section pj] As in [Sow] , the granularity \Na] — Na is unavoidable in a 



result of this resolution. As we had in Sow|, finiAr^oo Ejv[P^ cm ] = 
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+ £'(N) >exp [-A3(a,[7 (JV) ) 



where liniAr^oo £'(N) = 0. 
Remark 2.16. Although the domina nt ex 
replace J(a, U^ N ') in Theorem 2.15 



Donential asymptotics (111 follows from Theorem 2.15 



we cannot 
are 



2.15 



by 3(a,U); the pre-exponential asymptotics of Theorem 
at too fine a resolution to allow that. A careful examination of the calculations of Lemma 110.31 reveals 
that 3(a,U^ N ') and 3(a, U) should differ by something on the order of the distance (in the Prohorov 
metric) between U^ N ' and U. In general, we should expect that this distance would be of order 1/N; as 
an example consider approximating a uniform distribution on (0,1) by point masses at multiples of 1/AT. 



Then we would have that N3(a, 17 W) = N{3(a, U) + 0(1/N)} = N3(a, U) + 0(1). This 0(1) term 
would contribute to the pre-exponential asymptotics of Theorem |2.15| 

To close this section, we refer the reader to Section [6] where we simulate our results for the Merton model 
of Example |2.2| We also point out that it would not be hard to combine the calculations of Sections [4] and [5] to 
get an asymptotic formula for the loss given default of the CDO. The terms in front of the exp 
in Theorem |2. 1 5| would be a major part of the resulting expression for loss given default. We hope to pursue 
this elsewhere. 

2.1. Correlation. We can now introduce a simple model of correlation without too much trouble. Assume 
that £ takes values in a finite set X. Fix {p(x); cc € X} such that J2 x <exP( x ) = 1 an< ^ p( x ) ■ > f° r x EX; 
we will assume that £ s takes on the value x with probability p(x). We can think of the set X as the collection 
of possible states of the world. If we believe in pj, we should then be in the previous case if we condition 
on the various values of £ s . To formalize this, fix a {fi { n N \-, x); N G N, n G {1, 2 . . .N},x G X} C 3?{I). For 
each N £ N, fix V N G ^(I N ) such that 

(17) P*( flKe^}) =^2\l[f J ,i N) (A n ,x)\p(x) 

\n=l ) x£X Kn=l ) 

for all {A n }% =1 C 3§{I). 

To adapt the previous calculations to this case, we need the analogue of Assumptions |2.4| |2.6| |2.10| and 
2. 1 1 1 Namely, we need that the limit 



- def 1 N 

U x = lim — > S (»)„„_, . 

n=l 



exists for each x £ X, we need that 

/ 

/pS[0,l] 



max / pU(dp,x) <a and maxJ7({0}, x) < 1 
and we finally need that 

{ne{l > 2...N}: f ik N) ([T-6,T) > x) < e} 



max lim lim lim 



< a. 



x£X i\0E\0^OO N 

Remark 2.17. The requirement that max^gx A*([0, T), x) < a is a particularly unrealistic one. It means that 
the tranche losses will be rare for all values of the systemic parameter. In any truly applicable model, 
the losses will come from a combination of bad values of the systemic parameter and from tail events in 
the pool of idiosyncratic randomness (i.e., we need to balance the size of P|lJ^2 > a|£ S = %\ against 

the distribution of £ s ). One can view our effort here as study which focusses primarily on tail events in 
the pool of idiosyncratic randomness. Any structural model which attempts to study losses due to both 
idiosyncratic and systemic randomness will most likely involve calculations which are similar in a number 
of ways to ours here. We will explore this issue elsewhere. 

Then 

p -RT 



X § { ^ ^2na^a,U) ' 1(1- e-«°fi.))* + 1 - e~^) + £ ^ 



'exp [-A(a, U x ) (\Na] - Not)] j e -A(«>^) \Na] - Na 



xex 



where limjv^oo £ X (N) = for each x € X. Similarly, we have that 

„-RT 



x exp 



-N3(a,uW)] P (x) 



Sn = 



'exp [-A(a, U x ) (\Na] - Net)] 



-A(a,t/ X ) 



\Na] - Aa 



(1 - e -A(Q,(7 x ))2 



-A(a,[/ X ) 



-£'(A) 



x exp 



-N3(a,uWj\ p(x) 



where limyv^oo £' X {N) = for all x £ X. If we further assume that there is a unique x* £ X such that 
min x6 x 3(a, ui^) — J(a, U x ^) for A" € N sufficiently large, we furthermore have that 



-RT 



s 



N 



N 3 / 2 (/3-a) 

exp [-A(a, U x *){\Na \ ~ Not)] 
^2ira 2 (a,U) 

x exp \-N3(a, U^)] p(x*) 



N^(P-a){j: teT e- R *} 

exp [-A(a, C7 X .) (fiVa] - JVa)] 



e -A(Q,P x .) 
(1 - e -A(a,£/ a: .))2 



[Aa] - JVa 

1 _ e -A(a,^.) 



£(A) 



,-A(a,l7 x .) 



x exp 



-N3(a, U^)] p{x*) 



(1 - e -A(a,(7 x .))2 



[ATa] - JVa 

_ e -A(a,[/ x *) 



£'(A) 



where limjv-^oo £(A) = and limjv^oo £'(N) — 0. 

Note that we can use this methodology to approximately study Gaussian correlations. Fix a positive 



M £ N and define x, = i for i e {-M 



-M 2 + 1 . . . M 2 }; set X d = {a*}^ 



JU 2 



Define 



def 



exp 



t 2 

2 



a; e 



as the standard Gaussian cumulative distribution function. Define 

* 0* + dbO -*(*<- sir) if ie{-M 2 + i,.. 



clef 



M 2 - 1} 



$ (a;_ M 2 + 



2i\// 



2M t 



if i = — M 2 
if i = M 2 



If we have a pool of N names and the risk-neutral probabilities of default of the n-th bond by time T is 
Pn and we want to consider a Gaussian copula with correlation p > (the case p < can be dealt with 
similarly), we would take the /4i (-,iEi)'s such that 



$- x (pk 



This is related to the calculations of [GKS07 and [Pha07 ; those calculations are asymptotically related to 
our calculations. We shall explore the connection with these two papers elsewhere. We note, by way of 
contrast with |GKS07| and [Pha07 , that our efforts give a good picture of the dynamics of the loss process 
prior to expiry. We also note that our model of ( 17 1 is entirely comfortable with non-Gaussian correlation. 
Note also that one could also (by discretization) allow the systemic parameter £ s to be path-valued. 

3. Large Deviations 
The starting point for our analysis is the random measure 

N 



(18) 



AN) 



def 1 r 

- a7 2>" ; 



then = v( N ^[0,t]. As in [Sow], we want to compute the asymptotic (for large N) likelihood that 

V ( N ) [0, T) > a. We want to do this via a collection of arguments stemming from the theory of large deviations. 
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The value of the calculations in this section is that they naturally lead to a measure transformation (cf. 
Section |4| which will lead to the precise asymptotics of Theorem 2.15 For the moment, it is sufficient for 



our arguments to be formal; it is sufficient to guess a large deviations rate functional for Lj?_} . In the ensuing 
parts of this paper we will show that this guess is correct (cf. Section [5]) . 
Define now 



N 



(19) 



u (N)^ i ly 6 



for our calculations here in this section, we will assume that 

U= lim 



(20) 



exists (as a limit in See Example 9.1 



Our approach is similar to that of [Sowj : we first identify a large deviations principle for i/( N ', and then 
use the contraction principle to find what should be a rate function for Lj?2 ■ We hopefully can identify the 
large deviations principle for z/W by looking at the asymptotic moment generating function for v^ N > and 
appealing to the Gartner-Ellis theorem. The following result gets us started. 



Lemma 3.1. For ip S Cb(I), 



lim — In E j\r 



exp 



N / ip{t)^ N \dt) 

Jtel 



In / e lp{t) p{dt)\U{dp). 



To make this a bit clearer, let's first carry out these calculations for our test case. 
Example 3.2. For Example\2.1\ 



lim — In E iv 

N^oo N 



exp 



N / ip(t)^ N \dt) 
tei 



= lim — InE/v 



exp 



JV 



1 N 



lim — 



1 



N 
3~ 



In / e^fi a {dt) 
tei 



= - In 



Mt) r, 



fi a {dt) 



■In 



3 J tei 3 j te i 

We can now prove the result in full generality. 



N- 
v(t) p b (dt). 



In I e v ^p b (dt) 
tei 



Proof of Lemma \3.1\ For every N 
1 



N 



InE 



N / <p(t) V w {dt) 
tei 



N 



■In E W exp ) <p{ T n) 

71=1 

= Jj ln II E ^ t cx P ^)]] = 4 X> / e^pi N Hdt) 

n=l n=l ^ teI 

1 N 

-Y 



In/ e^p(dt)\S <m{dp)-- 



ln / e v(t) p(dt)\u (N \dp). 
J tei 



Now use Remark |l 1.1 1 the claimed result thus follows. 
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□ 



We next appeal to the insights of large deviations theory. We expect]^] that will be governed by a 
large deviations principle (in with rate function^] 



(21) 3 (1 \m) 



dor 



sup 



ip(t)m(dt) 



hi 



tei 



e v( - t] p{dt) \ U{dp) \. me 9{T) 



By the contraction principle of large deviations, we then expect that v^ N '[0,T) should be governed by a 
large deviations principle (in [0, 1]) with rate function 

3( 2 V) = inf 



(22) 



m[0,T)=a' 



= inf sup 

mG&il) v eC b {I) I Jt&I 
m[0,T)=a' K 



Lp(t)m{di) — 



pe£?(i) 



In 



e* {t) p(dt) \ U(dp) 



lei 



for all a' € (0,1). 

While all of this this looks very intimidating, there should be an entropy representation similar to that of 
[SHw] . 



Example 3.3. In Example 2.1 we have that equal in law to 

W3I LJV/3J N-[N/3\ N - W3i 
N N b 

where is the empirical measure of n i.i.d. random variables with law jl a , and is the empirical measure 
of n i.i.d. random variables with law p b , and where the v^'s and v b 's are independent. By standard large 
deviations results, we can see that (va N ^^ , L-^/sj-j ^ a ^(j^ x <^>(J)- Va lued random variable and, as 
N — ► oo, that it has a large deviations principle with rate function 



(23) 
i.e., 

(24) 



1 2 

3(m a ,m b ) = -H(m a \fi a ) + -H(m a \fi a )\ 



"N 



{(^J,f-^)EA} 



JV- 



exp 



-N inf 3(m a ,m b ) 

(m a ,m b )eA 



for "regular" subsets A of 0^(1) x &(T). The \ and | in (23 1 stems from the fact that v\^^ is the sum 
of (about) N/3 point masses, while L W /3J - g ^ £ sum Q j ^ a j ou ^ 2N/3 point masses; on the other hand, 
the rate in (24) is N. 

We thus have from the contraction principle that v^ N ' has a large deviations principle with rate function 

( 12 Ifl 2 12 

T x (m) = inf I 3(m a ,m b ) : -m a + -m b = m } = inf <^ -H(m a \p a ) + -H(m b \fi b ) : -m a + -m b = m 



We can see this directly from (211; 
3 ex (m) 



sup 
v>eC b (i) Ute/ 



ip(t)m(dt) -I In ( p a (dt) 



- - In 



sup 
•pec b (i) {Jtei 

2 

— — sup 



(p(t)m(dt) — 



lei 



sup 



o<p(t) 



fi b (dt) 



tei 



tp(t)m a (dt) - H(m a \fi a ) 



m b e@>(i) Utei 



ip(t)m b (dt) - H(m b \p b ) 



sup inf 

cpeC b (I) m a ,m b e^(I) [S 



H(m a \fia) + -H(m b \fi b ) + / ip(t){m(dt) - -m a (dt) - -m b (dt)} 



lei 



Since this section is formal, we shall not prove this; to do so, we would have to appeal to an abstract Gartner-Ellis result 
(see [DZ98 ) and verify several requirements in S^{V). 

s suggested by the weak topology of £P(I), we treat as a subset of C£(I). 
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Here we have used the duality between entropy and exponential integrals (see ( |47[ )). We would now like to 
appeal to a minimax result for Lagrangians and switch the sup and inf. Note that 2?{T) x 2P(Y) is a convex 
subset ofC b (I) x C b (I) and that (m a ,m b ) — > H (m a \jj, a ) + H (m b \jib) is convex on £?(T) x £P(I). Apart from 
the problems arising from the fact that C b (I) and &(I) x 2P{I) are infinite- dimensional, a minimax result 
thus looks reasonable. Let's see where this leads. We should have that 

f 1 2 f 12 

T x (m) = inf sup <^ -H(m a \fi a ) + -H(m b \fi b ) + / ip(t){m(dt) - -m a (dt) - -m b (dt)} 
m a ,m b e&>(i) V £C b (i) I •J 3 Jtei 6 

C 1 2 12 

= inf < -H(m a \jl a ) + -H(m b \jj, b ) ■ m = -m a = -m b 

Thus 

inf T x (m) = inf ( l -H{m a \fi a ) + 2 -H{m b \fi b ) :m a ,m b e @>(I) : \m a % T) = %n b % T) = a 1 
me^(I) [ 3 3 6 6 

m[0,T)=a' 

We can then use Lemma 7.1 from |Sow] to simplify things even further. We have that 
(25) 

inf 3 ex (m) = mf llH(m a \jj a ) + lH(m b \fi b ) : m a ,m b e ^(L), *m o [0, T) + \m h [Q, T) = a' 

m£&>(I) [6 6 3 3 

m[0,T)=a' 

f 1 2 

= inf i -H(m a \fi a ) + -H(m b \jl b ) : m a ,m b <E ^(J), Pa,Pb € [0, 1], 

1 2 

-p a [0,T) + -p b [0,T) = a',m a [0,T) =p a , m b [0,T) = p b 

= inf jift(p«|£a[0,T)) + ~h(p b \fo[0,T)) : Pa , Pb £ [0, 1], ~p„[0,T) + jj-p&[0,T) = a' 

This leads to the following generalization. 
Lemma 3.4. FKe have that 3^ 2 \a') = 3(a',U) (where J is as in (10)). 
We give the proof in Appendix B. 
Example 3.5. Ln Example\2.1\ we have that 



3(a, U) = *ft($(/2„[0, T), A(a, £/)), /2 o [0, T)) + ~ft($(/2b[0, T), A(a, f/)), fr[0, T)) 
where A(a, J7) satisfies 

h(ji a [Q, T), A(a, [/)) + j^GMG, T), A(a, £/)) = a. 



In Example 2.2 we have that 



a <;-l e -a/a 



3(a,U) = I h(*(jlf[Q,T),A(a,U)),jlf[Q,T)) ^^da 



where A(a, i7) satisfies 



/ $(/if[0,T),A(a,C/)) — ^d(7 = a. 



4. Measure Change 



Let's start to reconnect our thoughts to our goal — the asymptotic behavior of the protection leg. Namely, 
we want a formula which is the analog of Theorem 4.1 of [Sow] . 

Recall that the starting point of much of our analysis in Section [3] was Lemma 3.1 and (21 1. Theorem 4.1 
of |Sowj on the other hand involves a change of measure for a finite number of the r n 's. To set the stage for 
doing the same in our case, let's begin with a technical lemma. 
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Lemma 4.1. For N large enough, U^ N ^ £ Q^ nct an( ^ ^ e ma p a > ^ 3{a' , U^) is continuous and nonde- 
creasing on the interval 



I. 



N 



def 



pe[o,i] 



oiH N \dp),l-UW{0} 



Finally, 
(26) 



JV 



lim 3(a,U iN) ) = 3(a,U) 



N 



lim A(a,U {N) ) = A(a,U) > 0. 



The proof is in Appendix B and uses Assumptions 2.6 and 2.10| Although we won't explicitly use it, the 
fact that 3(-,U^) is increasing on Z/v is a natural requirement from the standpoint of large deviations. A 
more precise form of (111 would be that 



Sn X exp 

as N — > ao. From Lemma [4. 1[ we get that 



—N inf 3{a',U {N) ) 



inf 3(a',pW)=3(a,pW). 

a' >a 

See also Proposition 3.6 in |Sowj . 

Let's next reverse the arguments of Section [3] Using Lemma 2.14 to identify the minimizer 3(a, in 
( 10 1, we can reconstruct an M £ Hom(^(/)) similar to (51 1 and which allows us to construct a near-optimal 
measure transformation (by near-optimal we mean that the measure-transformation will be define by 
rather than U). 

In order to introduce even more notation, for each N £ N and n £ {1, 2 . . . N}, let's set 

'^f»(An [0,T)) + j^^(An p\oo]) if € (0,1) 
}n N \A) ' " ifuWe{0,l} 

Remark 4.2. We will also need some facts about <t>, so we here collect them. We first note that 

f mf p6[0 ,i]{l+p(e A -l)} if A > = fl if A > ^ A 
mf pe[0 ,i]{l-p(l-e A )} if A < 1, 



(27) 



def 



inf |l-p + pe A ) 
pe[o,i] 



if A < 



a £ m{i) 



> 



def 

where A~ = max{0, A}; thus the denominator of $ is always strictly positive for A £ K. Hence p 1— ► <I>(p, A) 
is in C fc [0, 1] for all A £ R. Next, we note that if A £ R, then $(p, A) = if and only if p = 0, and 
<&(p, A) = 1 if and only if p = 1. We can also take derivatives. For p £ (0, 1) and A £ K, 

a<f> p(l — p)e A 



— ( A) = e ' 
dp (l-p + pe A ) 2 



> 



and thus 



dp 



and 



< 



9$ 

9A (P ' A) " (l- P + pe A) 2 



>0, 



9A 



1-p 



= el A l 



pe 



1 — p + pe A 1 — p + pe A 



< 1. 



Finally, we have that $(p, •) is continuous on [—00, 00] for each p £ [0, 1]. 

In light of these thoughts, we note that 



(28) 

and if so, = v^' . 



ufi S {0, 1} if and only if ^ £ {0, 1}, 



We can now make several calculations about (p7|. First, <C /Lt„ with 



(JV) 



(/// 



(AT) 



(0 



if ul w) e{o,i} 



for all tel. In light of (28), we have that each 1^, is finite and strictly positive. 
Let's also note that 

N N N N 



(29) » =1 



(clearly ^[O.T) = uk"' if uT' G (0,1); by @, we also have that /ir ; [0,T) = /jr ; [0,T) = i4 JV; = 
ifu^ G {0,1}). 

Theorem 4.3. We have that 



pe[o,i] 



$(p,A(a,C7 (JV) ))C7 w (*) 



E N [P p N rot ] = I N e- N ^) 



for all positive integers N , where 



In — IE at 



Pprot 
n exp 



where in turn 



¥ N (A) = f E N 



* a n 

n=l "M" 



X{ 7JV >0} 



IN 



Y l {x [ o,T ) (r n )-a} = N(L^ N }-a)). 



Under P/v, {ti,T2 . . . tjv} are independent and r„ /ias Zaw /in /or n G {1, 2 . . . TV}. 
Proo/. Set 



,-.<«) 



In ^vy X[o,T) (*) + li X[T,oo] ft) ifuk J e(0,l) 

.0 " iit& N) G{0,1} 

AT 



r w = E - E / e'WA^W 

n=l n=l J teI 



(as we pointed out above, each dp,^ / dfj,^ is positive and finite on all of /, ensuring that ipn^ ' is well- 
defined). Then 



t G / 



(AT) 



[P^expt-r^exptrjv]] 



E N [exp [T N ] 

Some straightforward calculations (recall ( 28 1 ) show that 



E/v [exp[r 



N N 
E / ^ N Ht)A N Hdt) = Y. h ^n N) yn N) )=N h($( P ,A(cX,UW)),p)U( N Hdp) 

n=1 Jtei n=l Jpe[0A] 



N3(a,U {N) ) 



exp 



N 



E^W 



= exp 



■ N djl (N) 

„_j Gt/i n 



AT ,-(AQ 

- n %^ 



We chose V 1 ™^ exactly so that the following calculation holds 
We also clearly have that 



n fw^ 



_ e -N3(a,U (N) ) 



E N [ X ACxp[T N }} = ®N_ 
E N [exp [IV]] En 



TT^N ,(N), \ 

XAexp |2_,„=i Wn '{T n ) 
ex P T l n=l^ N \ T n) 



= Pjv(A) 



for all A £ & . The properties of P^r are clear from the explicit formula. Finally it is easy to check that 



~{N) 

T N = ln ^0 {xio,T)K) - ^ N) [0,T)} 

- - --- U>- k ; 



l<n<AT u " 



I _ ~(N) 

E ln " ^ {^[^,oo] (Tn) ~ V n N) [T, Oo] j 



l<n<JV 
uf'6{0,l) 



1-U 



E i ln nk 

l<n<AT L U « 



u(«'e(o,i) 

E ln 

l<ra<AT 

u(")e(o,i) 



In 



{x[o,T)(rn)-A^ ) [0,T)} 



l-$(i4/ v) ,A(a,&W)) a 



(AO 



{x [ o,T)(r„)-A^ ) [0,T)} 



A straightforward calculation shows that for any p g (0, 1) and A S 

*(p,A) 1-p A 



l-*(p,A) p 



Recall now (j28j) and note that if u^/ V) = 0, then PAr-a.s. r„ £ [0, T), while if ul W) = 1 then PAr-a.s. t„ e [0, T). 
Thus Pjv-a.s. 



E {x [ o,T)(r„)-A^ ) [0,T)}=0 
l<n<iV 

E {x [ 0,T)(Tn)-^ ) [Q,T)}= £ {1-1} = 0. 

l<n<Ar l<n<W 

Combining things together, we get that P^-a-S., 

T N = A(a, C/W)iV |4 W J - I g j#0 [0 , T)| . 

Recall now (|9j. By ([IJ and (||, we see that P^ ot is nonzero only if 7^ > 0; we have explicitly included 
this in the expression for In. □ 

5. Asymptotic Analysis 

We proceed now as in [Sow]. Define S^r = f {n — Na : Not < n < N}; then Sn is the nonnegative collection 
of values which 7^ can take. For each N, let Hm : Sn [0, 1] be such that 

h n ( 1n )=e n [p^'M 
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on {7 W > 0} (recall from that < 1; using this in we have that P^ rot € [0, 1]). Then 

I N = E N H N (-f N )x{ 7N> o} exp -A(a,U ( - N) )-y N 
The behavior of Hn is very nice for large N. 
Lemma 5.1. For all N, we have that 



H N (s) 



-RT 



N(0-a) 



whe 



lim sup |£i(s,iV)| = 0. 

N-> oo seSjv 



Section [7] is dedicated to the proof of this result. 

We can also see that the distribution of jn is nice for large N. The proof of this result is qualitatively 
different than the corresponding proof of Lemma 5.2 in [Sow]. 



Lemma 5.2. We have that 



N 



{~fN = s} 



l + £ 2 (s,N) 
y/2TiNo- 2 {a,U) 



for all N and all s € Sjy, where a 2 {a, U) is as in (JT5J) and where 

lim sup \£ 2 (s,N)\ = 0. 
se s N 

The proof of this is the subject of Section [8] the result is in some sense a statement of convergence in the 
"vague" topology. We can now set up the proof Theorem |2.15| For A > 0, define 



/i,iv(A) d = f £ 



seSjv 

/ 2jiV (A) d ^ f exp[-A(r^al - Na)} { (1 _! e -A } 

Then, as in [Sow], 

(30) h, N W = exp [-A (\Na] - Na)} 
where there is a K > such that 

(31) |£ 3 (A,A0| <4e 
for all positive integers N and all A > 0. 



\Na\ - Na 



1 - e- 

1- \ 

(l-e- A ) 2 l-e- A 

^ex p [->(jyi/4-l)] 
A(l - e- A ) 2 



f 3 (A,iV) 



Proof of Theorem 2.15 We have that 



e- ra 'J 2)JV (A(a,C/)) 



where 



£ 2 (N) 



def 



J* = — = — ^v-v"^// _ = + y £ {N) 

N3/ 2 (P-a)^/2ira 2 (a,U) 



pprot A( Q ,(7(«)) 7JV 

e X{ 7JV >7V 1 /4} 



£ ffM S )e- A ^ W >*£ 2 ( S) A0 



V^dv^(Q~c7) 



^jv 1 / 4 



def 



-RT 



7V 3 / 2 (/3 - a)\/27ra 2 (a,C/) 



£ se - A (^ W )%( S ,iV) 



jKiV 1 / 4 
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N 3 / 2 (P-a)y/2n<T 2 (a,U) 



v 



£s{N) 



clef 



-RT 



7V 3 /2(/3 - a) v/2trj 2 (a, 17) 



{/2,jv(A(a, C/W)) - / 2 ,Ar(A(a, (7))} 



Keep in mind now the second claim of ( 26 1 . We see that there is a K\ > such that for sufficiently large N 

and 



Furthermore, we can fairly easily see that there is a K% > such that 

l^2(iV)|< ' 3/2 sup \£ 2 (s,N)\ and |£ 3 (W)| < ' M3/2 sup \£i(s,N)\ 

s<N 1 / 4 s<N^ 4 



for all sufficiently large N (note from (30 1 and (31) that iuv(A) is uniformly bounded in N as long as A is 
bounded away from zero from below). Finally, we get that there is a A3 > such that 

\£ 5 (N)\<^\A(a,m N) )-Ha,U)\ 

for sufficiently large N. Combine things together within the framework of Theorem |4.3| to get the stated 
result. □ 

6. The Merton Model 

As an example of how the computations of Section [2] work, let's delve a bit more deeply into Example 
|2.2| To be very explicit, let's assume that all the names are governed by the Merton model with risk-neutral 
drift = 6, initial valuation 1, and bankruptcy barrier K = .857. We assume that expiry is T = 5. Assume 
that the volatility is distributed according to a gamma distribution with size parameter a a — .3 and shape 
parameter c; = 2; U is then given by Numerical integration shows that 



pU(dp) = .0738. 



P6[0,l] 

To understand how our calculations work, Figure [T] is a plot of the function 

$(p,\)U(dp). 

pe[o,i] 

Thus if the attachment point of the tranche is a — 0.1, we would have A(0.1, U) = .5848. 
Let's next explicitly construct some fj,^ N ''s as in Q. We do this as follows. Define 



F(t) 



clef 



.09 



-da 



for all i > (using the fact that (.3) 2 r(2) = .09). For each N, define 

for all n G {1, 2 . . . N}. Then for every < a < b < 00, 
{n€ {1,2... AT} :a<a { n N} < fe} 



N- 



^ for n e {1,2... N}. Set 



lim 

N^oc 



N 



x=t) 



X{a , b) {F^- 1 \x))dx = 



,-<7/.3 



.09 



-tier. 



We can then finally plot the "theoretical" CDO price against the number N of names for several values 
of a. The results are in Figure [2] for three values of a. By "theoretical", we mean the quantity 



S 



det e- RT cxp [-A(a, U) ( \Na] - Not)] 
~ NV*(J3 - a)^7rcT 2 (a, U) {£ teT ^ R *} 



is 



7. Proof of Lemma I5TT1 
We here study H^. Large sections of the proof will be similar to Section 5 of [Sow]. Set 
t n d = inf {r > : £W > 0} = inf {r > : > a} 



T £ d ^ sup{r > : £W = sup{r > : L W < /?}. 



On { lN > 0}, 
(32) 



■pprot _ 
^ N — 



- Rs dU N K 



s e[r°,r^]n[o,T) 



The heart of Lemma [5. 1| is the following result, the proof of which is at the end of this section. 
Lemma 7.1. We have that 

X{ 1N=S } = o. 



lim sup E 7v 



T — t" 
1 T N 



In 



We assume that {0 < 7at < TV 1 / 4 } and that N > (/3 - a)- 4 / 3 (thus a + -y N /N < (3). Then as in Section 
7 of [Sow], we have that 



(33) 
where 



eat = -e 
Furthermore, we have that 

Then 



/ 

■/s£[T$,T&]n[0,T) 



r (JV) _ RT 

e «M ; = e — I~ e JV = t, ^+ E JV 



/3-a [3 -a N 



(3 -a 



^ {l _ e -R{T-s) }dL{ N)_ 



1 f 1 



□ 



Proof of Lemma 5.1 For TV > {fl — a) 4 / 3 and s G Sat such that s < A^ 1 / 4 , we have that 

N) = ((3- Q)e RT ^ [^l^] X{w=a} < e RT I 1 + R | e w[T - r£| 7jv ]x {w=s} . 

Combine ( 32 1 and ( 33 ) and Lemma |7.1| 

We now need to prove Lemma |7.1| As in [Sow] , we will use the martingale problem as applied to a 
time-reversed martingale. 
Define 

z t = X{r n <T-t} = X(t,oo){T - T n ) t £ [0,T) 

for each positive integer n (note that the Z^'s are right-continuous, have left-hand limits, and are nonin- 

creasing). Also define Sf t (A ° = f a{zi n) : < s < t, n G {1, 2 . . . N}} for all t G [0, T) and N e N. Observe 
that 

JV JV 

(34) L[ N J = i ^ X[o, t )(r n ) = i £ ft t G (0, T] 

n=l 



n=l 



For all f G [0, T), N G N, and n G {1, 2 . . . AT}, define 



.4 



(JV,ra) 



r€[T-t,T) fJ, ( n '[0,r 
(N,n) dcf (n) („) ,(JV,n) 



Wrn -1 Z (T-r)-A*n W 



2(1 



Several comments are in order concerning; #-"). The integrand (I/mI^O, r])Z$_ is nonnegative (but 



possibly infinite), so A^ N,n%> is well-defined (but possibly infinite) via the theory of Lebesgue integration; we 
can approximate r i— ► [0, r] from below via simple functions. Also, A^ N ' n ^ is negative, nonincreasing, 

and right-continuous. As we pointed out in [Sow] . 



for all r E [0, T). Thus 



E 



JV 



.4 



(JV,r 
T— 



E 



TV 



(35) 



r6(0, T) H ( n N) [0,r 

1 



\T-r)- ~ X{r„<r} 



N{r n <r}^ n N Hdr) 



if G (0,1) 



< 1. 



/r 6 (0,T) Mr\ W) [0,r] 

r^ M W (0) T) ifuWeCO.1) ffiW 
U"°(o,T) if«w €{o,i} "1^(0,10 ifuTe{o,i} 

Thus A^ n) is Pjv-finite (by Tonelli's theorem). 

Lemma 7.2. For every n G {l,2...iV}, M^ N,n ^ is a Pjv -zero-mean-martingale with respect to , i G 

[0,T)} ; ie., /or < s < t < T, E^[M t (W ' n) |Sf s (JV) ] = M s (iV ' n) . 



Proof. Recall Lemma 6.2 of [Sow] and its proof. Measurability and integrability arc clear (use (35) instead 
of (13) of [Sow]). Define next 

T* n = inf {< G [0, T] : ^ [0, T - t) = o} A T; 

then ^[0, T - T*) = but /^[O, T - 1) > for all t G (0, T*). We can thus use Lemma 6.2 of |Sw| to 
see that if < s < t < T*, then Ejv[Af t (JV,ri) jSfi^] = M s (JV,n) . 
Next, assume that T* < s <t <T. Then 



E 



A' 



A (iV,n) _ A (/v,„) 



E 



re[T-t,T-s) (j,^'[0,r] 



r£[T-t,T-s) fX^[0,r 



l—^N{Tn<r}u^(dr) 



E 



JV 



z (n) _ Z (n) 



E 



JV 



r(n) _ 7(11) 



JV 



{T - * < r„ < T - s} . 



For any < r < T — s, we have that 



JV 



{r n <r}={ u ?iv) 



^^[0,r] it«W6(0,l) < |^ r - I S ifu^G(0,l) =o 
^[0,r] if G {0,1} " \il N) [0,T-T:) if G {0,1} 



Standard arguments thus imply that M^ N,n ^ is Pjv-a.s. constant on [T*,T), and so for any T* < s <t <T, 
we of course have that E JV [M t (W ' n) |SfJ W) ] = M s (JV,n) . 
Finally, we claim that for any < s < T* , 



(36) 



E 



TV 



AL 



(JV,n) 



(JV,) 



0; 



if so, we can fairly easily conclude that E N [M^' n) \^ N) ) = M ( s N ' n) for any < s < T*. By standard 
martingale-type arguments involving iterated conditioning, this will finish the proof. To see (36 1, we compute 
that 



(JV,») _ M (N,n) = 



'X{r„=T-T*} 



1 



e[T _ T;>T _ T »] M W[ 0) T- T*] 
21 



^{r,<T-T;}/'f ) (*)• 



If fin {T— T*} = 0, then Mj,l' n> — = — x{ Tn =T-T*} an d wc note that PAr-a.s. (and thus by absolute 

continuity Pjy-a.s.) 

r ^i N) {T-T*} if«W 6(0,1) =Q 
J n N) {T~T*} if €{0,1} 

On the other hand, assume that fi { n N) {T - T*} > 0. Then fi { n N) [0,T - T*] = fi { n N) {T - T*} > 0, and so 
Pjv-a-S. (and thus again by absolute continuity PAr-a.s.) 



AN,n) T.AN,n) 



N 



{r n = T-T*} 



Here we calculate that 



{r„ <T-T*} 



-X{t„=T-T*} + X{t„<T-T^} — X{t„<T-T*}- 

f^ M W[0,T-T:) ifuWe(0,l) _ n 

Tat) 



/4T ; [0,T-T*) if ui"' £{0,1} 



This proves ( 36 1 and completes the proof. 



□ 



Let's now recombinc things. Set 



A? 



M, 



for t £ [0, T). Also observe that 



OM def 1_ ^ Mf (iv,n) 



A 



AT 



.(AT) 
J T— 



and 



1 7 {n) 



N 



We next rewrite to be in reverse time. Set 



AT; 



then, as in Section 7 of [Sow], we know that g% = T — t^. 



Fix now two parameters S S (0,T) and e S (0, 1). We want to show (this will occur in (40 1) that it is 
unlikely that > 5; we want to do this by exploiting the equation 



j (JV) _ j i . X I , 



(AT) , , jQW") 



Assume now that in fact p% > S. Firstly, this implies that 
(37) 

(see Figure 3 of |Sow| 1. Thus 



(An Not + 1 , r(N) \Na\ 1 
TV ^ — ' TV ~ TV 



-.4 



(JV.n) = L (N) _ L (N) 



(T-sy 



TV 



A/ 



On the other hand, we can combine (34) and the second inequality of (37 1 and the fact that the Z^'s are 
nonincreasing to see that for r£ [T — 5, T) , 

N N N 

Lyztt} , >-Yz { T n) > -Y = >a--. 



Also, ^°[0,r] < 1, so some straightforward calculations show that 



>[T-S,T)>c} 



N ( N 

^ > E [t - s,t) > e i e 4°^ 

n— 1 ^ n— 1 

^ U E ^ - ^7 E 4 l) X { ,<«) [T ., T)<£} > 

I n=I n=l J 



where 



N 



/iL N) [r-5,T)< E } 



a 'N- 



j |{ne{l,2...iV}: A1 l Ar) [r-(S,r) <e} 



iV 



Thanks to Assumption 2.11 we have that 
(38) 



lim lim lim An{e, S) > 0. 



Combining our above calculations going back to (37l, we have that if Aat(£,<5) > 0, 

1 



X{q%>8} 



< 



(39) 



eA N (e, S) 



1 



(4- J ~ a) + - 



A/ 



< 



1 



eA N (e,S) 



M. 



(JV) 



(recall the first inequality of (37l). 



Proof of Lemma \7.1\ Take conditional expectations of ( 39 ) with respect to % i anc ^ use ^ ne f ac t ^ na ^ -^t- 
is -measurable. Thus if A^(s 1 5) > 0, 



-(AT) 



< 



i 



1 

iV 



E 



M 



(N) 



? (N) 



eA N (e,S) 

Then (heavily using the fact that the Z^'s are independent under Pat), we get that 

( n N 



E 



M 



(AO 



AN) 



< WE 



AT 



M 



(AT) 



.4 



(N,n) 



AN) 



1/2 



We next compute that 

2 



E 



A ? 



.4 



(N,n) 



AN) 



< E 



AT 



.4 



(N,n) 



AN) 



1 



neCO.T) Jr 2 e(^T) ^[^ri]^ '[Q,r 2 



,(N)\ 



< 2 



ne(0,r) ^r 2 e(o,n] /i.^ [0, rij/i^ [0, r 2 ] 



-P w {r„<r 2 |% W } M W(dn)^(dr 2 ). 



If Mn°[0, 7 1 ) = 0, then clearly E 



N 



A 



(N,n) 



A N ) 



= 0. Assume next that fx^ ] [0,T) > 0. For r 2 € (0,T), 



Pat{t„ < r 2 , Z { n) = 0} = P^fo < r 2 , r„ > T} = 0. 
Thus for r 2 G (0,T) (again using the fact that {r n } N =1 's are independent under Pat) we have that PAr-a.s. 



V {r n < r 2 \^ N) ) = P N [r n < r 2 \Z ( Q n) } 



Vn{t„ < r 2 ,T n < T} (n ) _ V N {T n < r 2 } („) _ [0, r 2 ] r n ) 



Pjv{t„ < T} 



Piv{r„<T} " ^)[0,T) 



Thus 
E^ 





A {N,n) 


2 


9 W 








v 



(n) 



< 



2Z, 

/^[O.T) J ri e{o,T)Jr 2 e(o, ri ] ^[0,n 



^-^)(dr 2 ) M W(rfr 1 ) 



< 



2Z 



(rt) 



/ xW(dr 1 )<2. 



2.'i 



Summarizing thus far, we have that 
(40) Pn {g% > 5\^ N) } 

Since ct^n} = a{L^J} C &g N \ we have 

V N {g a N >S\ lN } 



< 



eA N (e,8) 



(4 W) -«)+ + - + J- 

' N V N 



< 



(JNY 



eA N (e,S) \ \N J N 



Let's finally bound T — t^. The above bound will show us that it is unlikely that g N > 8. On the other 
hand, if q% < 8, then in fact T - t n = g% < 8. Thus 



E 



N 



T — T a 
1 T N 



In 



<8 



T 



J7& + I 
eAjvfoJ) I TV AT 



In other words, 



sup Ejv [T - |7jv] X{ 7JV =s} < s ' 



(KAT 1 / 4 



eA N (e,S) I A^ 3 / 4 AT 



We now use (38 1. Take N — > oo, then e \ 0, and finally (5 \ 0. 

8. Proof of Lemma [H2] 



□ 



Let's start by representing Pn{in — s} as a Fourier transform; that will allow us to mimic various 
arguments from the central limit theorem. For N £ N and 8 £ R, define 

N 

V N (6) d = Eat [e l6 ^ N ] = ^ exp [i0(n - A/a)] FV {7jv = n - Na} . 



n=0 



Thus 



Pjv(0) exp [z0ATa] = ^ e i(,n Pjv {7w = n - Na} . 



n=0 



Thus for s = n — Na for some n £ {0, 1 . . . Af} 

1 



N 



{iN = s} = Pjv {"/n = n - Na} 



2tt 



V N {9) exp[iONa] e~ ldn dQ 



and so by a change of variables, 

V2^NF N {jn = s} 



'2tt 



— 7T 






1 






/ e \ 




/ ^ ~7tf ex P 




Je=-K^/N \VNJ 


\/iv. 



V N (9)e- i9s d9. 



(16. 



This last representation is the same scaling as for the central limit theorem. 

The advantage of using Vn is that we can explicitly compute it. Recall (29 1. We have that 

N 



V N (0) = E 



N 



(41) 



exp 



N 1 1 N 

10 E {x[o,r) fa) - ui N) } = 1] ®" [exp [i0 { X[0 ,t) (r n ) - } 



71=1 



iV AT 

[] {Eat [exp [i6 X[0>T) (r n )]] exp } = J] {(^uf 3 + 1 " 2^°) ^P [-*0uW] } 



(the part of the last equality due to n for which u« £ (0, 1) is obvious; for those n for which u, 1 " ' £ {0, 1} 
we use ( 28 1 ) We can now start to see the important asymptotic behavior of Vn- Before actually launching 
into the proof, we need to study a 2 (a, ?/W) of (15 1 for a moment. 

24 



(AT) 



Lemma 8.1. We have that 



^5>w (i-e))=, 2 (^ w ). 



For each a' £ (0, 1), the map V i— > <7 2 (a', V) is continuous and positive on Q^," ct . 



Proof. We first observe that 
Y 



I £ fiW (l - uf)) = I J] *C^°[0,r), A(a, LTW)) {l - $( M W[0,r), A(a, U^))} 

(p, A(a, C7 (JV) )) {l - $(p, A(a, t/ (A,) )} (7 (Ar) (dp) = 



P£[0,1] 

If (Vn)nGN and F in £/^* rlct are such that lim,^,^ V n = V, then we can write 
\a 2 {a',V n )-a 2 (a',V)\ 

|$(p, A(a, F„)) {1 - *(p, A(a, ?„))} - *(p, A(a, V)) {l - $(p, A(a, V))} | F n (dp) 



< 

/p£[0,l] 

*(p, A(a, V-)) {1 - $(p, A(a, V"))} F n (dp) - / *(p, A(a, V")) {l - $(p, A(a, V"))} F(dp) 

^pe[o,i] 

From Remark |4.2| and in a way similar to arguments in the proofs of Lemmas 1 10 . 1 1 and |10.3| we have that 
|$(p, A(a, F n )) {1 - *(p, A(a, F„))} - $(p, A(a, V")) {l - $(p, A(a, F))}| F„(dp) 



P6[0,l] 



p£[o,i] 



< |A(a,K)-A(a,F)| 
and we then use the continuity of Lemma |10.1| in Appendix B, and by weak convergence 



lim 

n — *oo 



P6[0,l] 



$(p, A(a, V)) {1 - $(p, A(a, V - ))} F„(dp) 



pe[o,i] 



$(p, A(a, V)) {1 - $(p, A(a, V"))} F(dp) . 



This proves the stated continuity. Finally, if V £ (?„/' lct , then a 2 (a', V) — if and only if the integrand 
(which is nonnegative) in (15) is F-a.s. zero. This occurs if and only if A(a,V)) € {0,1} for F-a.e. 
p 6 [0, 1], which, by Remark 4.2 occurs if and only if V{0, 1} = 1. But since V € G^" ct , 

F{0, 1} = V{0} + V{1] < 1 - a' + a' = 1, 

implying the desired positivity. □ 

We also note that there are two positive constants >r_ and x + such that 

x_6 2 < 1 -cos(0) < >r+6> 2 

for all e (— 7r,7r). Indeed, the function 9 i— ► 1 ~ c g ° s ( 9 ) j s continuous and positive on [— 7r,7r] \ {0}, and 



| > 0. A direct computation in particular thus shows that 



(42) |e s 

for all 9 e (-7T, 7r). 

We will need two bounds in the proof of Lemma 



l| = ^(cosfl- l) 2 + sin 2 (9 = v/2(l - cos(6>)) < y/2x^\9\ 



5.2 



The first bound is that 



is close to 



exp [— icr 2 (a, C/^^)^ 2 ] for not too large. The second bound is that Vn \7/n) un if° rim y (as N — > oo) 
decays in an integrable way in 9. By "not too large" we mean less than iV 1 / 8 ; we will use the fact that 



(43) 



sup 

sGSjv 
|0|<JV 1/8 



6s 



< 



1 



TV 3 / 8 



N l/2 N l/8- 



We first prove the desired asymptotics of Vn ■ 



2.i 



Lemma 8.2. For each 9 G R, 



exp 



a 2 {a,U)9 2 



£n{0) 



where there is a constant itfoi > such that 



sup 

|fl|<JVV8 



S N {9) 



< 



JVV8 



for all N GN sufficiently large. 



Proof. We would like to rewrite the last line of (41 1 using exponentials of logarithms. Note that for all 
6 £ (-7T, 7r) and all u £ [0, 1], 

e l§ u + l-u = l + u (e i§ - l \ = 1 + u{cos{9) - 1) + ittsiu(0); 

thus {e lS u + 1 — u : G (— tt, 7t), it G [0, 1]} C C \ M_, so we can use the principal branch of the logarithm. 
We thus have 

JV 



V N 



exp 



exp 



- 1 - iu 



-SiW- 



for all 9 G (-ttVN,t:VN). 

For any fixed 9 G R, 9/^jN is small for iV large enough; we thus want to expand the logarithmic term 
near 9/\fN m 0. We want this approximation to be uniform in the s, however, so we need to be a bit 
careful. For 9 G (— tt,it) and u G [0,1], (42 1 implies that 



u (e fe - l) 


< 


e fe - 1 


< 











Fix C < min{7r, 1/78^}. If 9 G {-9 C ,9 C ) and u G [0,1], then 
Taylor expansion of the logarithm to see that 

1 



< y/2^.\9\. 

(e i9 "-l)| < 1/ 



2, and we can use the 



In 1 



C-0) 



= \ + u{e w -\)-^u 2 [e ld -\) + e 1 {9,u) 



where there is a constant K\ > such that |ei(#, u)| < -ftTi|#| 3 for all 9 G {—9 C ,9 C ) and all u G [0, 1]. Recall 
next the standard fact that 

e i§ = 1 + iO- 1 -9 2 + e 2 {9) 

for all 9 G (—0 C ,6 C ), where there is a if 2 > such that |e 2 (0)| < K 2 \9\ 3 for all 9 G {-9 C ,9 C ). Combining 
things together, we conclude that 



In 



(l + u (e i§ - l)) = u (e i§ - l) - l -u 2 (e l§ - l) 2 + Bl (0,u) 



1 * 



1 



= m(9 - + ue 2 (0) - 2 ( i6) " 2 + E2 ^J + El ^' ^ 
= iu0 - -u{l - u)0 2 + e 3 (0, u) 

for all G (-0 C , C ) and it G [0, 1], where there is a if 3 > such that |e 3 (0, u)| < K\9\ 3 for all (9 G (-0 C , C 
and u G [0, 1]. 

Collecting our calculations, we thus have that 

A? 



n=l 



£ In 1 + exp 



1 - iu 



l 



2 {a,U^)9 2 +£ N {9) 



for all JV such that |^/ViV| < 9 C , where there is a if 4 > such that \£ N (9)\ < K 4 \9\ 3 /VN for all 9 G {-it, it) 
and JV G N such that \9/\/N\ < 9 C . The claimed result now easily follows. □ 



We next prove the uniform bound on Vn- 



2(> 



Lemma 8.3. There is a > }8"3l > such that 



V N 



for all 9 £ (-nVN, nVN) and N e N 



< exp 



Proof. For u £ [0, 1] and 8 £ R, a calculation like (42 1 shows that 



1 + u 



l—u+ ucos(8) + iusin(9) = d (1 — u + ucos(9)) 2 + u 2 sm 2 (8) 



y (1 — u) 2 + 2u(l — u) cos (0) + u 2 = ^{1 - u) 2 + u 2 + 2u(l - u) - 2u{\ -u)(l- cos0fj 



Note that < 2u(l - u) f 1 - cos(0)) < 1. Secondly, note 7 
for all x G [0, 1]. Thus 



l-2u(l-«) (l-cos(0) 
that there is an x > such that 1 — x < e 



1 - 2u(l - u) ( 1 - cos(6>)J < exp 
for all 6> G (— 7r, 7r). Consequently 



-2>nt( 



(1 - u) (l - cos(0~)) <exp -2xx_u(l - v,)& 



< exp 



-2^_a 2 (a,C/W)0 2 



for all 6> € (-7rViV,7rViV) and all TV e N. The claimed result follows. 



□ 



Proof of Lemma Combining Lemmas 
large enough. For such N, 



10.4 



and 8.1 we know that <r 2 (a, [/ (Ar) ) > for N £ N sufficiently 



£ 2 (s, N) = J2irNa 2 (a, U)V N { lN = s} - 1 = El (s, N) + e 2 (s, N) + e 3 (N) + e 4 (N) + e 5 (N) 



where 



e 1 (s,N) 
e 2 (s,N) 

E 3 (JV) 



a 2 (a,U) 



2tt 



a 2 (a,U) 



2tt 



a 2 {a,U) 



2tt 



N 1 / a <\9\<ir'/N 

|e|<ArV8 \vN 

\v N 

\e\<N 1 / s I 



exp 



dO 



is6/VN 
| exp -is8/VN - 1 j 



exp 



<Z0 



CT 2 (a,£7) 



2tt 



exp 



|e|<Ar!/8 



1 



E 4 (iV) 
E 5 (iV) 



cr 2 (a,C7) 



2tt 



CT 2 (a,£/) 



2tt 



|e|>ivv« 



exp 



exp 



i<7 2 (a,C/W)0 2 



{exp [Sn(6)\ - l} 



d0 



d(9 



This is clearly true at x = for any x > 0. Next check that supj.g^ij 



ln(l-z) 



< 0. To do so, it suffices by continuity to 



check x \ 0; this can easily be done via L'Hopital's rule. 
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Here we have used the standard calculation that for all A > 0, 



(44) 



1 



/2tt 



exp 



--A6 2 
2 



d6 = 



1 



V^/A 



(namely, we use this calculation with A = o 2 {a, U^ N ')). By Lemma 8.1 we have that limAr^oo a 2 (a, U( N >) = 
cr 2 (a, U) > 0. This directly implies that limjy^oo &5(N) = 0. Similarly to (44), we also have that for A > 
and N £ N 



1 



/ exp 


~-A8 2 


d0 


/|0|>jvvs 


2 








2 








. exp 






V27T 







2n Je=N 1 / f > 



exp 



1 



AB< 



d6 



1 



AN 1 / 4 



exp 



=o 



IaUo + n 1 ' 8 ) 2 -n 1 ' 4 



< 



exp 



-AN 1 '* 



exp 



=o 



-Ad 1 



d9 



2 
1 

"1 



exp 



-A/V 



i/4 



d9 

00 exp [-^A6» 2 ] 
=o a /2tt/A 



d0 



exp 



--AA 1 / 4 
2 



Thus (since exp is6/vN < 1) we have that 

a 2 (a,U) 



sup |Ei(3,iV)|< 

s<N 1 ' i 



\MN)\ < 



>i8W 2 (a,UW) 



exp 



.i^ (a ^ W)jv l/4 



/ a 2 (a, £7) 
a 2 (a,L/W) 



exp 



Recalling (42 1, (43 1, and (44 1, we have that 



sup |e 2 ( S ,A)| < 



seS 



■ l a\a,U^)N x ' 4 



' 2K + a 2 {a,U) 



To finally bound E3(iV), define 



T , def le 
K = sup 



.ec |^|el z l 

z^0 



which is fairly easily seen to be finite. Again using B4|, we have that for TV <E N sufficiently large 



Combining things, the stated claim follows. 

9. Appendix A: Sampling from a Distribution 



□ 



We have intentionally formulated our assumptions to reflect their usage. For a large N, we can readily 
check in a given situation if 



N 



N 



5>W[0,T)<a, 



|{ne{l,2...A}: A1 ! A °[0,T) = C)} 



N 



< 1 - a 



lim 

<5\o 



{ne{l,2...A}: M ! An (T-<5,T) = 0} 



< a. 



Furthermore, we can construct the measure f/W of (pH). For a finite but large A, this would suggest that we 
use Theorem 2.15 and ( 16 ) to price the CDO. Our goal here is to take a slightly different tack and restructure 
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our assumptions in the framework that the /Xn s are, in a sense, samples from an underlying distribution. 
We would like to reframe our assumptions in terms of this underlying distribution. 

Our setup here is as follows. We define t/W as in (1191), and we assume that (120]) holds. 



Example 9.1. For Example\2.1\ we would have that 



U 



1 



and for Example \2.2\ we would have that 

U = 



0-6(0,00) 



7 s n 



a S-l e -<T/<T 



da 



Remark 9.2. We also note that the relation between the /i„ s and U can allow some complexities. For 
example, let 



JieAn[o,oo) ex P 


n(t-l) 


i ~ 


dt 


2 




/te[o,oo) ex P 




n(t-l) 2 ' 


dt 




2 



For every N and n, pX is very nice. However, it is fairly easy to see that limjv^oo — 5s 1 , where 
the measure S\ (as an element of does not have a density with respect to Lebesgue measure. 

This suggests that in certain situations, there is value in stating regularity assumptions on the limiting measure 
U, rather than on the approximating sequence of the /in 's. 

Let's next define 

F(t) d = f P [o,t]u(dp) t e / 

By Lemma 11. 3[ we know that F is a well-defined cdf on /; informally, F is the expected notional loss 
distribution (see d7|). 



Example 9.3. For Example\2.1\ we would have that 



F(t)=*ji a [0,t] + ~ji b [0,t] 



and for Example \2.2[ we would have that 

F(t) ^ 

def 



_<T— l p — ct/cto 

fif[0,t] da 

erG(0,oo) CT ol \S) 



11.2 



we know that P is a measurable map from 



For each p £ ^{1), define P(p) = p[0,T). By Lemma 
&>(I) to [0, 1]. Let's then define P* : -> £»[0, 1] as 

(P*V)(A) = (yp- x )(A) d = 0»(J) : P{ P ) e A} A € #[0, 1] 

for all y e Let's now turn to our assumptions. 



Lemma 9.4. If F(T) = F(T—), then Assumption]^ holds and U = P«U . 
Proof. We first note that tjW = P*U (N) ■ Fix # G C[0, 1]. Define 



clef 



sup - *(p 2 ) 

Pl.Pa6[0,l] 
|pi-P2|<<5 



(5 > 



Since [0, 1] is compact, lim^o ^*(<5) = 0. 



Fix now m G N. Then (using the notation of Section 11 1 



*(p)Z7W(dp)- / *(p)(P»l/)(dp) 
pe[o,i] Jp£[o,i] 



*(p[0,T))UW(d P )- / *( /5 [0,T))C/(dp) 
pes' (i) Jp&&>(i) 



< 



pes^(l) 



2<j 



( P ))uW(dp) 



VQy- (p))U(dp) 



By weak convergence, we have that 



{*(I^-Jp))-y(p[0,T))}u(dp) 



lim 



{p))u^\dp) I nh- (p))u{d P ) 



pE&>{!) 



= 



for each m £ N. By dominated convergence, we also have that 



lim 

m — >oo 



Thirdly, we calculate that for each 8 > 



p£&>{I) 



{np[o,T))-n^-jp))}u^ N \dp) 



< 0)^(5) 



+ 2||*|| c[0il] f/W {pe&{I) : \p[0,T)-I^-Jp)\ > S}. 



For every p £ (p) > p[0,T) > I.- (p), so by Markov's inequality 



< L/W {p G : p[0, T) - l^- m (p) > S] < i 



pe3*(i) 

r 

pe&>(i) 



1 

< - 



{p[Q,T)-I^w}f/W(dp) 



Thus 



lim lim f p g ^(j) : p[0 , T) - I (p) > $} < i {F(T) - F(T-)} 

m— too N—KX l ^T,m J () 

Combine things together, Take N —> oo, them to — ■> oo, and finally 5 \ 0. 



0. 



□ 



Lemma 9.5. If F(T) < a, then Assumption 2.6 holds. 



Proof. We will use the equivalent characterization of Assumption 2.6 given in (|8|. For each iV and to in N, 
we have that 

lf>W[0,T)=/ p[0,T)uW(dp)< [ I v4 (p)t/ W (dp). 



N 

n=l 

Let iV — > oo to get that 



W 00 iV n^l J P e.9»(i) 



(p)t/(dp). 



Now let m — > 00 and use dominated convergence to see that 

-I w 



This gives the desired claim. 



□ 



ISO 



Example 9.6. We can also check Assumption 2.10 in our two favorite examples. For Example 2.1 we have 
that 

U{0} = ^X {0 }(MO,T)) + ^ X {oM[0,T)) 
which is zero i//i a [0,T) > and /ifc[0,T) > 0. For Example 2.2, we similarly have that 



U{0} 



-C-lp-ff/Uc 

X{0} (Hf[0,T)) 

<tG(0,oo) a ° L (S) 



da = 0. 



We finally turn our attention to Assumption |2.11| 
Lemma 9.7. If 



lim U{p€ &>(I) : p(T - 8, T) = 0} < a, 

5 — >0 



then Assumption\2. 11\ holds. 



Proof. For all 5 G (0, T) and p G p(T - 8,T) = p[0, T) - ^[0, T — <5] so by Lemma [1L2| we know that 

the map p i— > p(T — <5, T) is a measurable map from 3P(T) to [0, 1] for each 8 G (0, T) . Secondly, for all e > 0, 
8 G (0,T) and TV G N, 



{nG{l,2...A}: / A A °[T-5,T) <e} x ^ 



1 N 

-Y 



X[o,e)(p[T - S,T))5 <N)(dp) 



J 

J pi 



X [0 ,s)(p[T-5,T))uW(d P ). 

Next, let ip G Cb(I) be such that < < 1, ip is decreasing, ip(t) = 1 if t < 1, and = if i > 2. For each 
5 G (0,T) and m G N, let %j} S>m G C 6 (7) be such that < $ s ,m < L ^<5,m(*) = 1 if T-5+ ± <t<T-±, and 
V\5,m(*) = if t g (T - 5,T). We note that p[T - <S,T) > 1^ Jp) for all 5 G (0,T), m G N, and p G ^(7), 
and that lim m ^ 00 1^ = p(T - 5, T) for all p G ^(J) and"<5 G (0, T). 
Fix (5 G (0,T), e > 0, and TV and m in N. Then 



X[ o >e) (p[T-8,T))U^(dp)< 



p£&(I) 

Take first A — * oo. We get that 



( p[T-6,T) 



U iN \dp) < 



spy 



p£&*(I) 



U<- N \dp). 



lim 



pe.£J a (/) 



X M (p[r-i,T))[/W(dp)< 



U{dp). 



pe&(i) 



Now let m — > oo and then e \ 0, and use dominated convergence in both calculations. We get that 



lim lim / X[0te) (p[T-5,T))UW(dp)< 

Now let 8 \ to get the claim. 

Example 9.8. For Example\2.1\ we have that 



pe£?(i) 



X{0} (p(T-S,T))U(dp) 



U{pe &>{I) : p(T-6,T) = 0}. 



□ 



U {p G : p(T - <J, T) = 0} = ix { o}(Aa(T - 8, T)) + 2 - X{Q} {p b {T - 8, T)) 



which is zero if either fi a or fib is not flat at T . For Example\2.2\ we have that 



U {p G : p(T - 8, T) = 0} = 



^-l e -<r/a a 



Xm (pf(T-8,T)) 

crG(0,oo) CT ol (S) 



da = 0. 
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10. Appendix B: Variational Problems 



In this section we look more deeply into the variational problems which have appeared in our arguments. 
Most of this section is motivational; the only results we need in the body of the paper are the regularity 
results of Lemmas |10.1 10. 3| and |10.4| and the proof of Lemma |4~T) The remainder of the section is devoted 
to proving Lemmas 2.14 and |3.4| Looking carefully at our arguments, we see that we could in fact define J 



as in (14 1 and proceed with the rest of our paper. Nevertheless, we prove both Lemma 2.14 and Lemma 3.4 



so that we can have a fairly complete understanding of the calculations involved in identifying how the rare 
events are most likely to form. 

To begin our calculations, we first explore some regularity of the objects described in Lemma |2.14| 

Define 

dof 



s 



S = {(a', V) G (0, 1) x £»[0, 1] : V e Q a >) 

strict def 



Also define 



{{a',V) e (0, 1) x &>% 1] : V € ^ rict } 
<l>(p,\)V(dp) 



def 



pe[o,i] 



for all A £ [-00,00] and V £ £?[0, 1]. Then we have 

Lemma 10.1. For each (a',V) € S, the solution A(a',V) of (13 1 exists and is unique. If(a',V) £ S stmct t 
then A(a', V) £ R. Thirdly, the map {a' , V) 1— > A(a', V) is continuous on S {as a map from (0, 1) x &[0, 1] 
to [—00, 00]). 



Proof. Remark 



4.2 



ensures that 4>(-, V) is strictly increasing on [—00,00] as lo ng as V(Q, 1) = 1 — V{0} — 
V{1} > 0. Fixing V £ &[0, 1], the continuity of <&(p, •) (again using Remark 4.2 1 and dominated convergence 



imply that <&(•, V) is continuous on [—00,00]. Noting that 

$(-oc,V) = V{1} = lim *(A,y) and *(oo, V") = F(0, 1] = Km *(A,F), 



we can conclude that A(a',V) defined as in (13 1 exists and is unique for (a',V) £ S. We note that if 
a' = V{1}, then A(a',V) = -00, while if a' = 1 - V{0} = 7(0,1], then A(a',V) = 00. Otherwise, 
A(a', V) £ R. 

Let's next address continuity. We begin with some general comments which we will at the end organize 
in several ways. Fix {{a.' n , 7„)) n N and (a', V) in S such that lim„_ >00 (a[ l , V n ) = (a' ,V) (in the product 
topology). Assume also that A £ [—00, 00] is such that lim^oo A(a' n , V n ) = A. 

If A £ R, then 



Let n — > 00. Remark 



a'-*(A,V)\ < \c/-cQ + \*(A& n ,V n ),V n )-*(\,V n )\ 
implies that \&(A(a' n ,V n ),V n 



|*(A,V„)-*(A,V)| 



4.2 



A . By weak conver- 



*(A,K)| < |AK,T4) 

gence, we have that lim„^oo |*(A, V n ) — *(A, V)| =0. Combine all of these things to see that 3>(A, V) = a' . 

Assume next that V{1} < a' . Then there is a 6 > such that V[l — 5,1] < a' — 5, so by Portmanteau's 
theorem, lim^oo V n [l — 5,1] < V[l —5,1] < a' — 5. Since p 1— > $ {p, A(a' n , V n )) is increasing for each n £ N, 
we have that 



P e[o,i-<5) 



<S>(p,A(a' n ,V n ))V n (dp) 



p€[l-«5,l] 



$(p,A(a' n ,V n ))V n (dp) 



<$(l-5,A{a' n ,V n ))+V n [l-5,l). 



Thuslim„_ 00 $(l- ( 5,A(<,V"„))_> ( 5, so Km^^, A{a' n ,V n ) > -00. 

We similarly now assume that V{0} < 1 — a! . Then there is a 5 > such that V[0, 5] < 1 — a' — 5, so by 
Portmanteau's theorem, linin^oo V n [0, 5] < V[0, 5] < 1 — a' — 5. Monotonicity of p 1— > $ (p, A(a' n , V n )) now 
implies that 



1 



pe(«,i] 



{l-$(p,A«,K))}F„(dp) 



pe[o,5] 



:i2 



{l-$(p,A(a' n ,V n ))}V n (dp) 

< {l-<f>(l-5,A(a' n ,V n ))} + V n [0,5]. 



Thus 



lim $ (6, A(o4, V n )) <a' + V[0, 5} < 1 - S, 



so linin^oo A(o4, V n ) < oo. 

Let's collect things together. If V 6 <?J Ilct , then the previous two calculations imply that 

lim |A(a' n ,V ra )| < oo; 

n — >oo 

if A is a cluster point of {A(a' n , V n )} n ^, then 3>(A, V) — a' , so in fact A = A(c/, V). In other words, if V £ 
G s ^ ict , then lim^oo A«, K) = A(a', V"). Next assume that V{1} = a' < 1 - F{0}; then A(a', V") = -oo. 
We know that lim^oo A(a' n , V n ) < oo. If A £ E is a cluster point of {A(a4, V n )} n eN, then 3?(A, V") = a', 
which violates uniqueness of the definition of A(a',V). Thus if V"{1} = a' < 1 — V"{0}, we must have 
that lirriji^oo A(a' n , V n ) = — oo = A(a',V). Similarly, we next assume that V"{1} < a' = 1 — V"{0}. Then 
A(a', V") — oo. We at least know that lim n ^ 00 A(c/, V"„) > — oo. If A € E is a cluster point of {A(a' n , 14) } n eN> 
then again 4>(A, V") = a', again violating the uniqueness of the definition of A(a' , V). Thus if V"{1} < a' = 



1 — ^{0}, we must have that lim^oo A(a' n , V n ) — oo = A(a', V). 
For each A £ E. we next define 



□ 



del' 



H(p,A) u ^fi(*(p, A),p) = 



pe 



■In- 



1-p 



■ In ■ 



1 



1— p + pe A 1— p + pe A 1 — p + pe A 1 — p + pe A 

for all p £ [0, 1]. Note that H(p, A) = for p e {0, 1} and all A £ E. 

Remark 10.2. We have that 

<9H <9fr <9<I> <9<I> 

-(,,A) = -(a>(p,A),,)-( P ,A)^A-(p,A)>0 



for all p G (0, 1) and AeR, and 



<9H 

3A 



(P,A) 



<|A| 



for all pe [0,1] and Ael. Thus 

|H(p, Ax) - H(p, A 2 )| < (| Ai | + |A 2 |) |Ax - A 2 | 



for all p S [0, 1] and Ai and A 2 in R. Finally, Remark 4.2 implies that for A S E and p S [0, 1], 



pe 



" - "(p. A 1 ; ., '■; x In + - 1 ' In * < - A+ + - 1 ' , - A i 1 



1 — p + pe 



1 — p + pe A 



1 — p + pe 



1 — p + pe 



where A + = f max{A,0}. 
We now study the right-hand side of (|14[|. To avoid confusion with J of (p~0|) , define now 



3*(a',V-) 



def 



P6[0,l] 



H(p,A(a',?))V(dp) 



for all (a', V) £ S. 

Lemma 10.3. We have that 3* is continuous on S stnct . 



Proof. Fix («, V n )) nm and (a', V) in 5 strict such that ]hn n ^ 00 (a' n ,V n ) = (a', V"). Then lim n ^ A(a' n , V n ) 
A(a', V) € E. We write that 

\3*(a' n ,V n )-T(a',V)\ < 



pe[o,i] 



H(p,A( a ;,y n ))y n ( < ip) 



pe[o,i] 



H(p,A(a',y)) y(dp) 



< 



pe[o,i] 



{H (p, A(cC K)) - H (p, A(c/, V"))} V n (dp) 



P6[0,l] 



H(p,A(a',y))K(dp) 



pe[o,i] 



H(p,A(a',F)) V(dj>) 
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By Remark 10. 2| we have that 

/ {n(p,A(a' n> V n ))-H( P ,A(a',V))}V n (dp) 

J V 



'pe[o,i] 

and by weak convergence that 



lim 

n — >oo 



pe[o,i] 



< \A(a' n> V n ) + A(a',V)\ \A(a' n , V n ) - A(a', V)\ , 

n(p,A(a',V))V n (dp)= f H(p,A(a',V))V(dp). 

Jpe[o,i] 



Combining things together, we get the desired result. □ 

We can now prove Lemma |4.1| The following result will help us with the continuity claims. 

Lemma 10.4. The set S stnct is open. Furthermore, for each a' G (0, 1), Q^P ct is open. 

Proof. Fix (a', V) G 5 strict and («, V n )) nm in (0, 1) x £»[0, 1] such that lim n ^ 00 (a;, V n ) = (a', V) in the 
product topology. By definition of S stnct , we have that there is a S > such that 

V{1} <a' -5 and F{0} < 1 - a' - S. 

Since {0} and {1} are closed subsets of [0, 1], Portmanteau's theorem implies that linin^oo V^{1} < V"{1} < 
a! -5 and lSi n _ 00 V n {0} < V{0} < 1 - a' - 5. Thus for n G N sufficiently large, «, V n ) G S stlict . Hence 

^strict - g p en ^ 

Fix next a' G (0, 1), V G ^, rict , and (F n ) neN in <^[0, 1] such that lim,^^ K, = V. Then (a', V") G 5 strict , 
and lim n ^ 00 (a',F n ) = (o'jV). Since S strict is open, we thus have that (a',14) G 5 strict for all n G N 
sufficiently large; i.e., V n G G s ^ lct for n G N sufficiently large. Hence G^f ict is indeed open. □ 

104] to see that j/W G G;f ict if N G N is sufficiently large. We use 



Proof of Lemma \4-l\ We use Lemma 



Lemmas 10.1 and 10.3 to get the convergence claims of (26l. 

By Assumption 2.6 and |2.10] we get that there is an N G N such that 



U^{0}<1- 



and 



pe[o,i] 



pU (N) {dp) < 



for all N > N a . Thus for N > N a , we have that (use a calculation similar to to 



f/W{0, 1} = t/W{0} + C/W{1} < C/W{0} 



P6[0,l] 



pU {N) {dp) <l-a + a<l; 



thus for AT > N , C/W(0, 1) > 0, so in fact we have the following string of inequalities: 



(45) 



1 - C7 (JV) {0} > a > 



pe[o,i] 



ptjW(dp) > U^{1}. 



Thus for AT > A , X^v X {C/ (JV) } C 5 strict . Lemma 10.3 thus ensures that 3(-,U w ) is continuous on 1 N 



for n > N a . Remark 4.2 implies that is nondecreasing in its second argument, so A(-, U^) must also be 
nondccrcasing on 2j\r. Remark 10.2 ensures that H is also nondecreasing in its second argument, so we can 
now conclude that 3(-, U^) is nondecreasing on 2jv- 
To finally understand the sign of A(a, U), note that 



* A 



pe[o,i] 



P6[0,l] 



P 



C/W(dp) = *(0 ! C/W); 



Thus A ( / p£[0 x] pUV r >(dp),U( N A = 0. By ( |45| , we know that aeI N for AT > N a , so monotonicity implies 
that 



A(a,U {N) ) > A 
and so A(a, U) > 0. If A(a, U) = 0, then 

$(p,A(a,U))U(dp) = 



P6[0,l] 



P c/W(rfp)^ (Ar) =0, 



pe[o,i] 



pe[o,i] 
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$(p,0)C7(dp) = 



pe[o,i] 



pU(dp), 



which violates Assumption 



2.6 



Thus A(a, U) > 0, finishing the proof. 



□ 



We next turn to the proof of Lemma |3.4| While Lemma |3.4| is not really needed in the paper, it does 
represent a key step in our chain of reasoning. Namely, the Gartner-Ellis theorem of large deviations tells us 
that the first step in studying rare events is to take the Legendre-Fenchel transform of a limiting logarithmic 



moment-generating function. The background object of interest is the empirical measure (18 1, and the 



appropriate Legendre-Fenchel transform is given in (21 1. The contraction principle tells us how to "project" 
a large deviations principle for i/W onto L[ N '; that is (22 1. This is the "rigorous" way to study the rare 



events leading to the losses in investment-grade tranches. Assumedly, they should lead to the intuitively- 



appealing rate function (10 1 and agree with the fairly straightforward calculations of Example 3.3 both of 
which encapsulate the idea that there are many configurations leading to a loss, but we want the one which 
is least unlikely. Aside of intellectual curiosity, the value of a proof of Lemma |3.4| is that in the course of 
the calculations, a number of properties of extremals are identified; these have direct implications for the 
rest of our calculations. More exactly, they identify the measure change which we use in Section [4] More 
generally, this measure change is closely related to importance sampling methods. Thus we believe that the 



extra effort needed to prove Lemma 3.4 is worthwhile. 



As a final comment before we begin, we note that 

(46) mh,0) = r l{/3l=0 and ft(#L,l) = 

co else 




Proof of Lemma \3.J\ An important part of the proof is the duality between entropy and exponential inte- 
grals. For any p € 



cj>{t) V (dt) - H(v\n) \ 4> G C b (I) 



(47) 



In f e*<*V(dt) = sup if 
Jtei ve.9>{i) Lite/ 

H{v\p) = sup if <f){t)v(dt) -In / e 0(t) /i(^)l v g &{T) 
<t>eC b (i) Utel Jtei J 



i>ec b (i) KJtel 

Also, for M G B(9>(T)\ let dF UM -i be the unique element of &>{I) such that 

<p.(t)(M(p))(dt))u(dp) = f <p(t)dF UM -i(dt); 
pe&>(i) Utel J Jtei 



Lemma 11.3 ensures that the map U i— ► dF UM -i is a measurable map from ^(^(I)) to 3^(1). 
Let's first prove that 

(48) 3 (2 V) > 3(a',tJ). 

Fix m G such that m[0,T) = a'. Fix also <j> G C b (I). For each p G ^(1), define Afy(p) G &>(I) as 

In/ e*<*V(<ii)=/ ■Hm i ,{f>){dt)-H(M i {(,)\f,). 
Jtei Jtei 

Note that if (p n )nen is a sequence in converging (in the weak topology on ^(7)) to p G ^(1), then 

for any ip and (p in C b (I) 

lim / mM4p)(dt) = lim JtgJ ^' " \ = JtgJ VK ' " = / 1> * ^(p )(dt ; 
n ^Jtei n ^°° Jtei ( ^ w Pn{dt) J teI env p{dt) J teI 

thus p h-> M (p) is in C{3»{I); 9>{I)) C B (£»(!); &>{I)). 
We can now proceed. We have that 



<f>(t)m(dt)- f (in/ e^p(dt)\u(dp) 
Jpe.9>{i) I Jtei J 



sup 

<t>eC b (i) [Jtei J P e.9>(i 



3o 



sup < / <p(t)m(dt)- I ^t)M4p)(dt)-H(M4p)\p)\U(d P ) 

i>eC b {i) [Jtei Jpe^(i) Utei J 

sup If H{M 4> {p)\p)U{dp)+ f ct>(t)m(dt)- f <p{t)dF UM -i(dt)\ 
<t>eC h (i) \J P e&>{i) Jtei Jtei * I 



> inf sup < / H{M{p)\p)U{dp)+ <j>(t)m(dt) - ^dF^.^dt) } . 

MeB(&(iy,&(i)) <j>ec b {i) yjpe&(i) Jtei Jtei J 

If M £ B(&(I); £^(1)) is such that dF UI ^ I - 1 (dt) ^ m, then the supremum is oo. Using this, we have that 

sup If (p(t)m(dt) - f (in/ e^p(dt)\u(dp)\ 

v>ec b (i) (Jtei J P e3*>(i) I Jtei J j 



> inN / H{M{p)\p)U{dp) : M e B(0>(I); dF UM -i = m 

\J P e&(i) J 



Varying m, we thus have that 



3( 2 V) > inf { / H(M(p)\p)U(dp) : M € B(£?(I); 5»(J)), dF^, [0, T) = a' 
Note that for any M S B(^(I); 

dF u& - 1 [Q,T)= f M(p)[0,T)U(dp). 
We thus invoke Lemma 7.1 from [Sowj and see that 



pe@>{i) 



^ 2 \a')>ini{ h(M(p)[0,T),p[0,T))U(dp):M£B(^(I);^(I)), / M(p)[0, T)U{dp) = a' \ 

yjpe^(i) Jpe,9>(i) J 

Let's next condition on the value of p[0,T). Since the map p i— > p[0,T) is a measurable map from £P(T) 



to [0, 1] (both of which are Polish spaces; see also Lemma 11.2), there is a measurable map p i— > [7 p from 
[0, 1] to ^(1) such that 

/ XA (pMp[0,T))U(dp) = f U p (A)^(p)U(dp) 
Jpe^(i) Jpe[o,i] 

for all A G 3g{@>{I)) and all ^ £ B([0, 1]). 
Fix now MgB(^(J);^(I)) such that 



M(p)[0,T)t/(dp) = a'. 



For each p S [0, 1], define now 



Then S B([0, 1]; [0, 1]). Clearly 



<j>(p)=l M(p)[0,T)U p (dp). 
Jpe&>(i) 



4>{p)U(dp) = / M(p)[0, T)CT(dp) = 
/pe[o,i] J pes? (i) 

Convexity of 7? in the first argument thus implies that 



h(M( P )[0,T),p[0,T))U(dp)= { h(M(p)[0,T),p)U p (dp)}U(dp) 

pe&>{i) Jpe[o,i] \J P e.9>(i) I 



>/ ft / h(M(p)[0,T),p)U p (dp)}U(dp)= h{<p{p),p)U(dp). 
Jpe[o,i] \Jpe3?(i) I Jpe[o,i] 



Mi 



This directly leads to (|48l 

Let's now prove the reverse inequality; i.e, that 

(49) 3(a',U) > 3 {2 \a'). 

Fix G B([0, 1]; [0, 1]) such that f pe r x i 4>{p)U(dp) = a'. We can of course also assume that 



(50) / h(cl>(p),p)U(dp)<cx>. 

Jp6[0,l] 

For every p € ^(1), define 

(51) m(„)(A) d ^ f n [o, T)) + if^^P^ n [T, oo)) 

if p[0, T) G (0, 1), and define M(p) d = p if p[0, T) G {0, 1}. We first claim that 

fi(0(p[O,T)),p[O,T)) >#(M(p)|p) 

for all p £ 3^(1). If p[0,T) £ (0,1), a direct calculation shows that this is in fact an equality. If p[0,T) £ 
{0, 1}, then H{M{p)\p) = H(p\p) = 0. Thus 

h(<f>(p),p)U(dp)= [ h(<f>(p[0,T)),p[0,T))U(dp)> [ H(M(p)\p)U(dp). 
pe[o,i] Jpe3»(i) Jpe&>(i) 



Fix next ip £ Cb{I). By (47 1, we thus have that 

h(0(p),p)U(dp) > f if yj(t)M(p)(dt) - In / e^p(dt) \ U(dp) 
P e[o,i] Jpe&>(i) Utei Jtei 



i>(t)dF UM -i{dt) - / In / e^p(dt) \ U{dp). 

tei J P e3?(i) I Jtei 



Note now that if p[0,T) £ (0,1), then M(p)[0,T) = 0(p[O,T)). Also, Q and @ imply that if C/{0} > 0, 
then 0(0) = 0, and if U{1} > 0, then 0(1) = 1. Thus 

U{p £ : p[0, T) = 0, 0(p[O, T)) ± 0} = and U{p £ &{T) : p[0, T) = 1, 0(p[O, T)) + 1} = 0. 

Thus 



Thus 



dF UM - 1 [Q,T)= M{p)[0,T)U(dp) = <f>(p[0,T))U(dp) = / cf>(p)U(dp) = a' . 

Jpe3»(i) J P e3* (i) Jpe[0A] 

h(4>(p),p)U(dp)> sup J / ip(t)dF UM -i(dt)- f (in/ e *Wp(di)W(dp)l 
pe[o,i] il>ec b (i) [Jki J P e3?(i) I Jte/ J I 



and (491 holds. □ 



Let's now turn to showing that the minimization problem (10 1 is indeed solved by 3* as stated in Lemma 
|2.14| This will be a fairly involved proof. Again, this is not essential to the paper. However, it is essential 
to understanding that (14 1 does indeed give the optimal distribution of rare events leading to loss in the 
tranche; i.e., it explicitly solves (10 1. We note before starting that for 1 and 02 in (0, 1), 



dh (R ( fa i-&\ £-i 



(52) i^)=^T^>° 

<9 2 fi 1 1 



' Viqo o i n m 1 1 ' 

0/3; 



Observe that J^- has singularities at 0\ £ {0, 1} and 0i £ {0, 1}. 
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Our first step is to solve |To|) when the singularities are more controlled. Fix now V £ £P[Q, 1] such that 



suppV C (0,1). F ix also a' £ (0,1). Our goal is Lemma |10.12| to show that 3(a',V) = T(a',V). Along 
the way, Corollary 10.11 will require approximation of a'; let (a' e ) e> Q be in (0, 1) such that lim £ _>o ot' e = a' . 
For e G (0, 1), define 



T E = Lb([0,1];[M-£]) : / 4>(p)V(dp) = a' s 
{ Jpe[o,i] 

J E ^ inf J / ft(0(p) , p)P(dp) : € ^ 1 • 



_ 'pe[o,i] 

Let Ei £ (0,1) be such that e < min{a^,l — a' e } for all e £ (0,£i) (we use here the requirement that 
a' £ (0, 1)); then for e G (0,e~i), we have that = a' £ is in JF e , so T E ^ 0. Since J* p£ r ^ /^ag^V^dp) < oo 
(the support of V is a compact subset of (0, 1), and H is continuous on [0, 1] x (0, 1)), we also know that 
3 £ < oo. 

Then we have 

Lemma 10.5. Fix e £ (0,e"i). The variational problem 3 e has a minimizer (j)^. 

Proof. Let (<fin)nen be a sequence in T e such that f pe r x i h{4>n\p),p)V{dp) < 3 e + 1/n. Clearly 

!»^(p)| 2 ^)<l, 

em and the fact that L^, 

_ 11 cupVi fViof li-m. i-A\ 



/ P e[o,i] 

so {0n £ ''}riGN is in the unit ball in £?^[0, !]• Thanks to Alaoglu's theorem and the fact that £?>[0, 1] is reflexive, 
we know that there is a subsequence {<j>nl)k&n an d a £ £^[0, 1] such that lirrifc_, 00 </>^ = (/)' £ - 1 weakly in 
L 2 V [0,1}. For any A G ^[0,1], 



{^(p) - e}V(dp) = lim / Xx(p)^(p)V"(dp) - eV(A) > 
{l-e-4> {e \p)}V{dp) = {l-e)V{A)- lim / XA(p)^(p)F(dp) > 



and 



0( £ )(p)F(dp)= lim / ^)(p)F(dp)=c4 
pe[o,i] fe ^°° JpG[o,i] 



Thus <j)^> £ T € . Clearly 



(53) / h{^\p),p)V{dp)>%. 

Jpe[o,i] 

Since fi. is convex in its first argument, we can also see that 

% + — > [ h{4>$(p),p)v(d P ) 

n k Jpg [0,1] 

h{^\p),p)v(dp)+ [ {h(<f>%(p),p)-h(<j>V(p),p)}v(d P ) 

pe[o,i] Jpe[o,i] k ' 

dh 

/pe[o,i] ^peio.i] 
We next use the facts that <fi^ takes values between e and 1 — e and that 

dh 



> 



h(^(p),p)V(d P ) + / ^(^)(p),p) U^ip) - ^){ P )\ V(dp). 



sup 

e<0i<l-e 
/3 2 Gsupp V 
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< oo 



to ensure that p t— > (<j)^ (p) , p) is in L|,[0, 1]. Hence 

dh 



lim 

/c — *oo 



-A(^)(p),p) {^(p) - 0(«O(p)| y (dp ) = 0, 
[0,1] CPi 1 J 



and so 



3 e > / h(<t>^(p),p)V(dp). 
Jpe[o,i] 



In combination with (53 1, this gives us the desired claim. □ 

Note here that the minimizer cj)^ may not be unique; in particular, we can change any way we want 
outside of the support of V and we will still have a minimizer. 

Let's next study (f>^ a bit more. Define the (&[0, Immeasurable) sets 

A e d =i f {p G [0, 1] : 4> (e) (p) = e}, B e = {p G [0, 1] : ^\p) G (e, 1 - e)} 
C E "{pe[0,l]:^(p)^l- £ }. 

For convenience, let's also define 

i?f ^{p€[0,l]:^ e >(p)€[<U-a]} 

for 8 > e and note that _B| / B £ as <5 \ e. Also n ote th at at the moment, we can't preclude that V(A e ), 
V(B e ), or V(C e ) are zero (we will later, in Lemma 10.10 show that in fact V(A £ U C £ ) is zero if e is small 
enough) . 

Lemma 10.6. Fix e G (0, £i). T/iere is a A e G M suc/i toot ^(0 (e) (p),p) = A £ /or V-a.e. p e B E . Thus 
0( £ )(p) = A e ) /or y-a.e. p £ B £ (where <& is as in ((l2l). 

Proof. The result is of course trivially true if V^B 6 ) = 0; we thus assume that 1^(-E> e ) > 0. Define the vector 
spaces 



v = {v^mi]'v\ m \ B .^o} 

V S = [veB[0,l] : v \ [Qtim = 0}. 5>e 



Fix 8 > e. Fix r) e Vs such that 

(54) f V (p)V(dp) = 0. 

Jpe[o,i] 

If v is small enough, <j)^ + vr\ € JF e , so 

pe[o,i] -/pe[o,i] 
Thus 

(55) / |^(0 (£) (P),P)^)^(^) = O. 



Jpe[o,i] 

We next want to extend ths result to V. We first note that by continuity and the positivity assumption, 
lim^e V{Bf) = V(B e ) > 0._ Thus there is a 8 > e such that V(Bf) > if 8 G (e, 8). Fix now rj G V such 
that (54) holds. For <5 G (e,<5), define 

dcf 
% = 

Then r/g G V5 and 



pes 

= (?y-c 5 )xsf- 



m(p)V(dp) = / f/(p)V(dp) - CjV(Bf) = 0. 
P e[o,i] Jpesj 
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Hence 

dh 



, , r = 0. 

pe[o,i] ^ 



Note that 1 1 775 1 1 s [0,1] < 2|M|b[o,i] an( i that lim^s^ rjs = rj V^-a.s. Thus by dominated convergence, (55) holds. 
In fact, we have now proved that (55) holds for all 77 £ V such that (54 1 holds. 

We finish the proof by arguments standard from the theory of Lagrange multipliers. We see that there is 
a A e S K such that 

Jpe[o,i] I "Pi J 
for all 77 € V. From this an explicit computation completes the proof. □ 

Let's now understand what happens at points where (f>^ e ' is either e or 1 — e. For convenience, define 

c+ = f V sup {\ £ : V(B £ ) > = V(A e ),e e (0, £1)} 

c_ d = 0Ainf{A £ : V(B e ) > = V(C e ), £ € (0, e x )} . 

Lemma 10.7. We have that c_ > —00 and c+ < 00. 

Proof. We use an argument by contradiction to show that c_ > —00. Assume that there is a sequence 
(£„) n£ n in (0,£i) such that V(B £n ) > — V (C £n ) for all n E N and such that linin^oo X £n = —00. For all 



and so 



' £n = e n V (A e J + f $ (p, A e J V(dp) < e„ + f $ (p, A E J F(dp) 
JpeB En J P e(o,i) 

lim / $(p, A £n )y(dp) > lim {a E „ - £„} > inf {a £ - e} > 0. 

1— >oo 7cef0.ll n— >oo ee(0,ei) 

3d convergence implies that 

lim f <Z>(p,\ en )V(dp) = V{l} = 0, 
l ^°%e[o,il 



/pe[o,i 

Since linin^oo A„ = —00, dominated convergence implies that 



'pe[o,i] 

which is a contradiction. Thus c_ > —00. 

Similarly, to show that c + < 00, assume that there is a sequence (e n )neN € (0, £1) such that V"(B eji ) > 
= V (A £ J for all n G N and such that lim„_ ) . 0O \ £n = 00. Then V (C E J = 1 - V (B £n ), so for all n G N 

<£ n = (l-e n )V(C en )+ [ $(p,\ £n )V(dp) 



= l-e n V(C £ J- f {l-$(p,\ en )}V(dp) 

>l-£n- f {l-$(p,\ e J}V(d P ) 



and so 



lim / {1 - $(p, A e J}V(dp) > lim {1 - £„ -a e „} > inf {1 - a E - e} > 0. 

i— »oo JnefO.ll n^oo ee(0,Ei) 



n^oo J p e[0,l] 

Since here linin^oo A„ = 00, we now have that 



lim / {1 - $(p,A E )}V(dp) = V{0} = 0. 
"-"WoelO.il 



'pe[o,i] 

Again we have a contradiction, implying that indeed c + < 00. □ 

We next disallow some degeneracies. 
Lemma 10.8. There is an e 2 € (0, E\) such that V(A £ UB £ )>0 and V(B £ U C E ) > if e £ (0, £ 2 ). 
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Proof. We start with the fact that 

a' e = f ^ s \p)V(dp)=eV(A e ) + (l-e)V(C e ) + f *(p, X e )V(dp). 
Jpe[o,i] J P eB e 

Since < $ < 1, we have 

a' e < e + V(B e U C e ) 

4 > (1 - e)V(C e ) = (1 - e) (1 - ?(A e U B e )) . 

Thus for e £ (0,£i), 

a' 

F(B e U C e ) > a' £ - £ and y(4UB E )>l-^, 
which gives us what we want. □ 



Let now £3 £ (0,62) be such that supp^ C [e, 1 — £] for all £ £ (0, £3). 

■§^(s,p) > c_ for V-a.e. p v. u,,™ a/?i 



Lemma 10.9. For £ e (0,63), we /iaue i/iai -§^-{e,p) > c_ /or y-a.e. p £ A £ and g?-(l — £,p) < c + /or 



K-a.e. peC £ . 

Proo/. Again fix <5 > £. Fix also sets A, B, and C in 38[0, 1] such that Ac#,Bc B|, and C C C e . Set 

F^XA-n^XB, % = ^(C)xa " V(^)xc and % = V(C) X b ~ V(B) X c- 
Then for v%, i>2, and 1^3 positive and sufficiently small, </>( £ ) + v\i}\ + + 1^3773 £ T e , so 

h{^ £ \p) + v im { P ) + v 2m {p) + v 3m (p),p)v(d P ) > [ h(^\p),p)v(d P ). 

'pe[o,i] Jpe[a,i] 
Differentiating with respect to 1/1, v-i and 1/3, we conclude that 

dh -(^Hp),p) m ( P )V(dp) > 0, / ^-(^)(p),p)r, 2 (p)V(dp) > 



/pe[o,i] ' ' ^€[0,1] 

^-(0 (e) (p),p)%CP)V'(dp)>O. 
/pe[o,i] °W 

In other words, 

/ I^.pM*) > v*(^) / |V e) (p),pM*) = ^(A)y(s)A e 

(56) P(<7) / ~(s,p)V(dp) > V(A) f - e,p)P(dp) 

F(C)?(B)A £ = F(C) / ^(^( P ),p)V(d P ) > V(B) [ - e,p)V(dp). 

Letting S \ £, we see that these inequalities hold for any sets A, B, and C in ^[0, 1] such that A C A £ , 
B C B e , and C C C e . 

From the third equation of (52 1, we see that is decreasing in its second argument. Thus for p £ supp V, 
we have that 

dh . . dh , . . dh . dh 

m (e,p) < ^(£, £) = and —(1 - e,p) > — (1 - £, 1 - e ) = 

if £6(0, £3). 

Fix now £ € (0,£ 3 ). Assume that V(Ae) > 0. By Lemma 10.8 we have that either V(B e ) > = V(C £ ), 
or V{C e ) > 0. In the first case, we get from the first equation of ( [56] ) that §j^[£,p) > A e > c_, and in the 
second case we get from the second equation of (56 1 that -§^(£,p) > > c_. Similarly, we can next assume 
that F(C e ) > 0. By Lemma [lLL8] we have that either V(B e ) > = V"(A e ), or V"(A £ ) > 0. In the first case, 
we get from the last equation of (56) that Jg^(l — £,p) < A e < c + , and in the second case we get from the 
second equation of (56 1 that 57^ (1 — £,p) < < c + . □ 

Finally, we have 



Lemma 10.10. There is an £4 <E (0,63) such that V(B £ ) = 1 for all e £ (0,63). 

Proof. Fix e £ (0,e 3 ) such that e < 1/2. 

Some straightforward calculations show that if J^-(e,p) > c_, then 

P< - A r <2ee c -; 

e + e c - (1 — e) 

thus 

7(4,) = V (A e n [0, 2ee c -]) < V [0, 2ee c -] . 

dh 



Similarly, if ^-(1 — < c+, then 



p > 1 - ? > 1 - ee c +; 

1 + e(e c + - 1) ~ 

hence 

V-(C e ) = V (C e n [1 - ee c + , 1]) < V [1 - ee c + , 1] . 
Since supp7 is a compact subset of (0, 1), the claim now follows. □ 

Thus 

Corollary 10.11. For e £ (0,e 4 ), we have that \ £ = A(a' e , V) and 3 e = 3*(a' e , V). 
Proof. Fix e £ (0,54). We have that 

4>&(p)V(dp) = f cf>^(p)V(dp)= f <S>(p 7 \t)V(dp)= f <S>(p,\ £ )V(dp). 
pe[o,i] JpeB, Jp<=B s Jpe[o,i] 



By the uniqueness claim of Lemma 10.1 we thus have that A e = A(a' E , V). Similarly, 

3 B = f h(^(p),p)V(dp) = [ h(cf>V(p),p)V(dp) = / h($(j>,\ e ),p)V(dp) = 3*(a' e ,V). 
Jpe[o,i] JpeB E JpeB E 

This implies the claimed statement. □ 

We finally can sh ow tha t 3(a! ', V) = 3*(a! ', V) agree (under our current assumption that supp V C (0, 1)). 
In light of Corollary 10.11 this is informally tantamount to showing that lim e ^ 3 e = 3(a', V)- Here we also 
use the ability to approximate a' . 

Lemma 10.12. We have that 3(a',V) = 3*(a',V) (under the current assumption that suppV C (0,1)). 
Proof. Clearly 3(a' , V) < 3* (a', V). Fix next S > and fix £ Hom[0, 1] such that 

cf)(p)V(dp) = a' and f h(<j)(p) , p)V (dp) < 3(a' ,V) + 5. 

p6[0,l] JpE[0,l] 

For each e £ (0, 1), define 

U(p) if e < 4>(p) < 1 -e 

4>e(p) = < e if 4>(p) < £ 

(57) [ 1 e if <f>(p) >l-e 

< d = f / 4>e( P )V(dp). 
Jp£[0,l] 

Note that sup o</3i<i fii) < 00 ■ Thus, by dominated convergence 

/32£supp v - 



' - a'. 



lim / H(4> e (p),p)V(dp) = / h((f>(p) , p)V (dp) and lim = 
^Ojpelo.i] " " ^P6[0,i] ' i; 

By the first of these equalities, we see that there is an e$ £ (0, £4) such that 

f h(Mp),P)V(dp)<3(a\V) + 
JpelOA] 



2(5 

lpe[o, 
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for all e G (0, eg). Thus for e G (0,£{), 



pe[o,i] 



h(<p e (j>),p)V(dp) >3 E = T(a' s ,V). 



We have of course used here Corollary 10.11 to get the last equality, and we use J57| to define the approxi- 
mation sequence for a' . Take now e — > and use the continuity result of Lemma 10.3 (note that (a', V) and 
the (a' £ , VYs are all in 5 strict ). Then let 5 -> and conclude that 3(a', V) > 3* (a', V). □ 



Summarizing thus far our work since (52), we now know that 3(a',V) = 3*(a',V) if suppV C (0,1). 
We now want to relax the restriction that supp V C (0, 1). 

Lemma 10.13. We have that J(a', V) = T(a', V) for all a' G (0, 1) and V G ^[0, 1] such that V(0, 1) = 1. 

Proof. Again, we clearly have that 3(a', V) < 3* (a', V). To show the other direction, we must approximate. 
As in the proof of Lemma 10. 12| fix S > and <j> G Hom[0, 1] such that 



p£[0,1] 



(j)( P )V(dp) = a' 



and 



pe[o,i] 



h(<f>(p),p)V{dp) <3(a',V) + 6. 



Since V(Q, 1) > 0, there is a x G (0, 1) such that V[x, 1 - x] > for x G (0, x). For x G (0, x), define 

def 7(4n[x,l-x]) 



For x G (0, x), define 



, def 

a„ = 



/ P e(o,i) ^(p)X[«r,i- 3 <](p)V'(dp) 



^(p)^(dp) = 



/p£[0,l] 

Then lim^^o ct' = a' . Since h > 0, we have that 



V[x,l 



3(a', V) + 5 > 



pe[o,i] 



^(p),p)^(dp)V-[x, 1 - x] > V^)V-[x, 1 - x] = 3* (a*, K,)y[x, 1 - x] 



for all x G (0, x). Take now x — > and use the contin uity result of Lemma 10.3 Note that V* — ► V in the 
topology of ^[0, 1]; as in the proof of Lemma 



10.12 



have that J(a', V) + <5 > J*(a', V). Then let 6^0. 



(a',V) and the (a'^, V^)'s are also all in 5 s 



We 
□ 



Thirdly, we want to allow V to assign nonzero measure to {0, 1}. Before proceeding with this calculation, 
let's next simplify (10 1 a bit. Namely, we remove from the admissible set of <\> G Hom[0, 1] those for which 
fpe[o l] h{<l>{p),p)V{dp) is obviously infinite. Recall (46 1. Thus if V{0} > 0, we can restrict the admissible 
4> G Hom([0, 1]) to those with (f)(0) = 0, and for such </>, we have that 



pe{o} 



h(<t>(p),p)V(d P ) = o 



and 



pe{o} 



(j>{p)V{dp) = 0. 



Note that both of these equations also of course hold if T^{0} = 0. Similarly, if ^{1} > 0, we can restrict 
the admissible </> G Hom([0, 1]) to those with tfi(\) = 1, and for such <fi, we have that 



pe{i} 



h(<f>(p), P )V(dp) = o 



and 



pe{i} 



H P )V(dp) = V{1}. 



Again, both of these equations also hold if V{1} = 0. Combining our thoughts, we have that 



(58) J(a, V) = inf ■ 



h(<l>(p), P )V(dp) :^GHom([0,l]), 



pe(o,D 



0(p)V(dp) = a' - ^{1} 



, /pe(o,i) 

Lemma 10.14. We have that 3{a' , V) = T (a', V) for all a' G (0, 1) and V G Q' a . 
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Proof. Assume first that 7 G <?$ rict . Then 7(0, 1) = 1 - 7{0} - 7{1} > 0, and we define 7, G 5*[0, 1] as 

def 7(An(0,l)) 



7(A) = 



7(0,1) 



Ae#,i] 



From (58 1 and Lemma 10.13 we now have that 



3(a, V) = inf ■ 



pe[o,i] 



ft(0(p),p)7 o (dp)7(O, 1) : G Hom([0, 1]), 



P6[Q,1] 



0(p)7 o (dp) 



"'-m l 
mi) J 



^[ a ^,7 o V(0a) = rf a ^,7]7(0 ! l); 



7(0,1) 



7(0,1) 



we used here the fact that since 7 G £/„" ct , 



7(0,1) ^ 7(0,1) 



Note that 



so in fact A ( a ^|| } , 7 ) = A(a', 7). Thus 

^TiT^'^)^ ' 1 ^ / H (p,A(a',V))V o (dp)V(0,l) = T(a',V). 

This proves the result when 7 G Q^, Tlct . 

Assume next that 7{1} = a' < 1 - 7{0}. Then 



3(a', 7) = inf { / H(<P(p),p)V(dp) : G Hom([0, 1]), / Hp)V(dp) = 



h(o,p)V(d P )= h{$(p,-<x>),p)V(d P ). 

pS(0,l) Jp£[0,l] 

Note that here A(a', 7) = -oo. On the other hand, if 7{1} < a' = 1 - 7{0}, then a' - 7{1} = 7(0, 1), so 



3(a', V) = inf { / h(<P(p),p)V{dp) : G Hom([0, 1]), / </>{p)V{dp) = 7(0, 1) 
li P e(o,i) Jpe(o,i) 



h(i,p)V(d P )= h($(p,oo), P )V{dp). 

pe(o,i) «'pe[o,i] 



Here A(c/, 7) = oo. 

By putting things together, we can prove all of our extremal results. 



□ 



Proof of Lemma \2.14\ The existence and uniqueness of A is given in Lemma 10.1 Lemma 10.14 proves ( 14 1 
when 7 G Ga' • If 7 = p} a , , then we note that 

P^ a >{dp) = a' 



so 



P6[0,l] 

0<a(a',7) < / h(p,p)»l(dp)=0. 
Jpe[o,i] 



Next, let's look more closely at (58 1. If 4> G Hom[0, 1] is such that 



f <P(p)V(d P ) = a'- 7{1}, 

JpG(0,l) 



then 

< a' - V{1} < V(Q, 1) = 1 - V{0} - V{1}. 
Thus a' > V{1} and 1 - V{0} > a', so in fact V G Q a > U {/x^,}. In other words, if V is not in Q a , U {fJ a ,}, 



then the admissible set of 0's in (58 1 is empty, implying that 3(a, V) 



The continuity of A and 3 follows directly from Lemmas |10.1| and 1 10 . 3| □ 

11. Appendix C: Some Approximation and Measurability Results 

We here prove some of the really technical measurability results which we have used. This is essentially 
for the sake of completeness. We start with an obvious comment. 
Remark 11.1. If G Cb(I), then the map 



I» d =? / <j>{t)p{dt) P G 



is in C b (^(I)). In fact, this defines the topology of 3?(I). 
For future reference, let's next define 

' 1 if s < t 

^tm(s) = f < 1 - m(s - t) if t < s < t + i 
if s > t + i 

v — rn 

{1 if s < t - i 

— m 
1 - m (s - 1 + i) if t - i < s < t 
if s > t 

for all s > and m G N. Then {V'/mlmeN and {V'rmlmeN are in C&(/), and 

V^m < X[o,t) < X[o,t] < 4>t,m 

and pointwise on / we have (as m — > oo) /* X[o.*) and tptm \ X[o,tl- The value of these approximations, 
at least in the context of Section [9] is that convergence in the topology of £^(^(1)) directly allows us to 
pass to the limit only when integrating against an element of 0^(3^(1)) (e.g. I v of Remark |ll.l| . To justify 
passing to the limit when integrating against an clement of B{0 g {I)), we must approximate. 
The following measurability result which will frequently be used. 

Lemma 11.2. For any t E I, the maps p i— > p[0,t) and p i— ► p[0,t] are in B(&(I)). 

Proof. For each p G p[0,t) — linim^ool^- (p) and p[0,£] — linim^oo (p); as the pointwise limit 

of elements of C),(i^(I)), we have the claimed inclusion in £>(/>*(/)). □ 

We then can prove 

Lemma 11.3. Fix V G ^(^(1)). The function 

F v (t)= f I P [0,t]V(dp) tel 



is a well-defined cdf on I (i.e., < Fy < I, and Fy is left- continuous and nondecreasing) . Furthermore dFy 
is the unique element of 3^(1) such that 



(59) / / mp(dt) V{dp) = / mdFv(dt) 

Jp£3»(i) Utei J Jtei 

for all tp G Cb(I). Finally, the map V i— > dFy is a measurable map from 0^(^(1)) to 2?(T). 



Proof. Lemma |1 1 ,2| immediately implies that the integral defining Fy is well-defined. It is fairly clear that 
Fy is indeed a cumulative cdf on / (use dominated convergence to show right-continuity) . We define dFy by 
setting dFy[0,t] = Fy{t) (by mapping / to [0,7r/2], it is sufficient by Caratheodory's extension theorem to 
see that this defines a measure on a semialgebra which generates see |Roy88| Section 12.2]). Standard 



approximation results (viz., approximate V by indicators) then imply (59). The right-hand side of (59 1 
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uniquely defines Fy. Finally, by Remark we can easily see that if V n — ► V in ^(^(1)), then for any 

V> e c 6 (j), 



lim / ip(t)dF v (dt) = lim / { / 



mp(dt) } V n (dp) 



n — 'oc 



lim / l^p)V n {d P ) = / Iip(p)V(dp) 



i){t)p(dt)\V(dp)= ip(t)dF v {dt). 

Thus the map V i— ► is continuous (and thus measurable) . □ 
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